#用递归方法涉及pow算法计算幂 #计算幂的思路是如果指数是偶数,采用本身*本身,然后结果再用本身*本身,知道达到了算法的指数为止 #如果指数是奇数,则在一开始就提取出一个底数,变成指数是偶数的情况,此时由于//是向下取整,所以不用n-1//2
#用递归方法涉及pow算法计算幂
#计算幂的思路是如果指数是偶数,采用本身*本身,然后结果再用本身*本身,知道达到了算法的指数为止
#如果指数是奇数,则在一开始就提取出一个底数,变成指数是偶数的情况,此时由于//是向下取整,所以不用n-1//2
def pow(x,n):
if n==1:
return x
p=pow(x,n//2)#注意执行的语句在递归语句之后,到底之后回来直接执行下面的一个个语句
if n%2==1:
return x*p*p
else:
return p*p
#此方法的实践复杂度O(log2n)