50. Pow(x, n)

原创于 2019-03-18 22:01:26 发布 · 124 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

88 篇文章

订阅专栏

博客介绍了实现幂运算 pow(x, n) 的内容，即计算 x 的 n 次幂。给出了不同输入值的示例输出，还提及使用 Python 语言和分治思想来完成该运算。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Implement pow(x, n), which calculates x raised to the power n (xn).

Example 1:
Input: 2.00000, 10
Output: 1024.00000

Example 2:
Input: 2.10000, 3
Output: 9.26100

Example 3:
在这里插入图片描述
python:分治思想

class Solution(object):
    def myPow(self, x, n):
        """
        :type x: float
        :type n: int
        :rtype: float
        """
        if n==0:
            return 1
        if n<0:
            return 1.0/self.myPow(x,-n)
        if n%2==0:
            return self.myPow(x*x,n/2)
        else:
            return x*self.myPow(x*x,(n-1)/2)