编程计算x的n次方，要求必须使用递归函数

好的，下面是使用递归函数计算x的n次方的代码：

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

这个函数的思路是，如果n等于，那么x的次方就是1；如果n是偶数，那么x的n次方就等于x的n/2次方的平方；如果n是奇数，那么x的n次方就等于x乘以x的n-1次方。

这个函数使用了递归的思想，每次都将问题分解成更小的问题，直到问题变得足够简单，可以直接求解。