计算x的n次方的代码

以下是计算x的n次方的Python代码：

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

这是一个递归函数，如果n为0，返回1；如果n为偶数，返回x的n/2次方的平方；如果n为奇数，返回x乘以x的(n-1)/2次方的平方。