计算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次方的平方。

相关问题

c语言递归计算x的n次方

下面是一个递归计算x的n次方的C语言代码：

#include <stdio.h>

double power(double x, int n) {
    if (n == 0) { // 任何数的0次方都为1
        return 1.0;
    } else if (n % 2 == 0) { // 如果n为偶数，可以将x的n次方转换为x的n/2次方的平方
        double y = power(x, n/2);
        return y * y;
    } else if (n > 0) { // 如果n为奇数且大于0，可以将x的n次方转换为x的(n-1)次方乘以x
        return x * power(x, n-1);
    } else { // 如果n为负数，可以将x的n次方转换为1/x的(-n)次方
        return 1.0 / power(x, -n);
    }
}

int main() {
    double x;
    int n;
    printf("请输入底数x和指数n：");
    scanf("%lf %d", &x, &n);
    printf("%g的%d次方是%g\n", x, n, power(x, n));
    return 0;
}

在该代码中，我们使用了递归的思想来计算x的n次方。如果n为偶数，我们可以将x的n次方转换为x的n/2次方的平方；如果n为奇数且大于0，我们可以将x的n次方转换为x的(n-1)次方乘以x；如果n为负数，我们可以将x的n次方转换为1/x的(-n)次方。通过这些转换，我们可以将一个大的指数不断分解成更小的指数，最终计算出x的n次方的结果。

用python计算x的n次方

计算一个数的幂是程序设计中非常常见的操作。在Python语言中，计算一个数的n次方也是非常简单的。可以用**运算符来计算一个数的任意幂，也可以使用幂函数pow()来计算。

使用**运算符计算x的n次方非常简单，只需要写成x**n的形式即可。其中，x表示底数，n表示指数。例如，计算2的10次方，代码如下：

x = 2
n = 10
result = x ** n
print(result)

输出结果为1024，即2的10次方。

除了使用**运算符外，还可以使用Python内置的pow()函数来计算一个数的任意次方。pow()函数有两个参数，第一个参数表示底数，第二个参数表示指数。如果有第三个参数，则表示对第一个参数取模。例如，计算2的10次方，代码如下：

x = 2
n = 10
result = pow(x, n)
print(result)

输出结果也是1024。

总之，计算一个数的n次方在Python中非常简单，只需要使用**运算符或pow()函数即可。