实现 pow(x,n),即计算 x 的 n 次幂函数。
方法一:递归法
# n为0 为1
if n==0:
return 1
# n为负数
if n<0:
return 1/self.myPow(x,-n)
# n为奇数时
if n%2:
return x*self.myPow(x,n-1)
# n为偶数时
return self.myPow(x*x,n//2)
方法二:迭代法
if n<0:
x =1/x
n=-n
res =1
while n:
if n&1:
res*=x
x*=x
n>>=1
return res