用递归方法涉及pow算法计算幂

#用递归方法涉及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）