python中double power(double x, int n)

这是一个计算 x 的 n 次方的函数，可以使用递归或迭代的方式实现。以下是一个递归实现的示例代码：

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

这个函数可以处理任意实数 x 和整数 n，包括负数和零。如果 n 是偶数，我们可以将 x 的 n 次方转化为 x^2 的 n/2 次方的平方。如果 n 是奇数，我们可以将 x 的 n 次方转化为 x * x^(n-1)。如果 n 是负数，我们可以将 x 的 n 次方转化为 1/x 的 -n 次方。