力扣50题，快速幂法

最新推荐文章于 2024-03-15 15:51:02 发布

jjw_1103

最新推荐文章于 2024-03-15 15:51:02 发布

阅读量338

点赞数

文章标签： leetcode python 算法

本文链接：https://blog.youkuaiyun.com/sinat_39336328/article/details/105851246

版权

题目描述：

实现 pow(x, n) ，即计算 x 的 n 次幂函数。

示例 1:

输入: 2.00000, 10
输出: 1024.00000

思路：

5^8=5^4*5^4
5^7=5*5^6
对于负数，5^（-2）=（1/5）^2

代码：

class Solution:
    def myPow(self, x: float, n: int) -> float:
        if(n==0):
            return 1
        if(n<0):
            x=1/x
            n=n*(-1)
        result=1
        if(n%2==0):
            return self.myPow(x,n//2)**2
        else:
            return x*self.myPow(x,n-1)