python 实现 n 次方_python实现pow函数（求n次幂，求n次方）

实现 pow(x, n)，即计算 x 的 n 次幂函数。其中n为整数。pow函数的实现——leetcode

解法1：暴力法

不是常规意义上的暴力，过程中通过动态调整底数的大小来加快求解。代码如下：

class Solution:

def myPow(self, x: float, n: int) -> float:

judge = True

if n<0:

n = -n

judge = False

if n==0:

return 1

final = 1 # 记录当前的乘积值

tmp = x # 记录当前的因子

count = 1 # 记录当前的因子是底数的多少倍

while n>0:

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 myP