python推导出求x的n次幂的递归模型。

下面是使用Python递归求解x的n次幂的代码：

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的奇偶性来进行分治，如果n是偶数，则将问题转化为计算x^2的n/2次幂；如果n是奇数，则先计算x^2的(n-1)/2次幂，然后再乘上x。递归终止的条件是当n等于0时，返回1。