k,b=5,2 print(pow(k,b),pow(10**10,0.1)) k,b=5,2 print(pow(k,b),pow(10**10,0.1)) 25 10.000000000000002
k,b=5,2 print(pow(k,b),pow(10**10,0.1)) k,b=5,2 print(pow(k,b),pow(10**10,0.1)) 25 10.000000000000002
类型一:求n次幂 类型二:求n开方 类型一:求n次幂 实现 pow(x, n),即计算 x 的n次幂函数。其中n为整数。pow函数的实现——leetcode 解法1:暴力法 不是常规意义上的暴力,过程中通过动态调整底数的大小来...
目录

类型一:求n次幂

实现 pow(x, n),即计算 x 的n次幂函数。其中n为整数。pow函数的实现——leetcode
解法1:暴力法
不是常规意义上的暴力,过程中通过动态调整底数的大小来加快求解。代码如下:
class Solution: def myPow(self, x: float, n: int) -> float: judge = True if n0: if n>=count: final *= tmp tmp = tmp*x n -= count count +=1 else: tmp /= x count -= 1 return final if judge else 1/final
解法2:根据奇偶幂分类(递归法,迭代法,位运算法)
如果n为偶数,则pow(x,n) = pow(x^2, n/2);
如果n为奇数,则pow(x,n) = x*pow(x, n-1)。
递归代码实现如下:
class Solution: def myPow(self, x: float, n: int) -> float: if n