python递归求a的n次方

以下是Python递归求a的n次方的代码：

def power(a, n):
    if n == 0:
        return 1
    elif n % 2 == 0:
        return power(a, n/2) * power(a, n/2)
    else:
        return a * power(a, n-1)

这个函数采用分治递归的思想，将n不断减半，直到n为0或1时停止递归。如果n为偶数，则递归计算a^(n/2)的平方；如果n为奇数，则递归计算a^(n-1)的值再乘以a。最终得到a的n次方的值。