50-pow(x,n)

实现 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
最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容