请用c语言写出计算x的n次方的程序要用到递归
时间: 2023-03-11 07:11:05 浏览: 135
答案:可以使用以下程序来计算X的N次方: long long power(int x, int n)
{
if (n == 0)
return 1;
else if (n%2 == 0)
return power(x, n/2)*power(x, n/2);
else
return x*power(x, n/2)*power(x, n/2);
}
相关问题
c语言递归计算x的n次方
下面是一个递归计算x的n次方的C语言代码:
```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次方的结果。
C语言使用递归的方式来计算 x 的 n 次方
下面是一个使用递归的方式在 C 语言中计算 x 的 n 次方的示例:
```c
#include <stdio.h>
double power(double x, int n) {
if (n == 0) {
return 1;
} else if (n < 0) {
return 1 / power(x, -n);
} else if (n % 2 == 0) {
double half = power(x, n / 2);
return half * half;
} else {
double half = power(x, (n - 1) / 2);
return x * half * half;
}
}
int main() {
double x = 2.0;
int n = 5;
double result = power(x, n);
printf("%.2f raised to the power of %d is %.2f\n", x, n, result);
return 0;
}
```
这个程序中的 `power` 函数使用递归的方式来计算 x 的 n 次方。当 n 为 0 时,返回结果为 1。当 n 为负数时,返回结果为 x 的 -n 次方的倒数。当 n 为偶数时,先计算 x 的 n/2 次方,然后将结果平方。当 n 为奇数时,先计算 x 的 (n-1)/2 次方,然后将结果平方后再与 x 相乘。
在 `main` 函数中,我们定义了一个示例输入 x 和 n,并调用 `power` 函数来计算结果。最后,我们使用 `printf` 函数将结果输出到控制台。
你可以根据需要修改 `main` 函数中的 x 和 n 的值来计算不同的 x 的 n 次方。