c语言递归实现计算x^n:输入实数x和正整数n,用递归函数计算x的值。试编写相应程序。
时间: 2024-05-12 10:15:52 浏览: 98
好的,这是一个计算题目,很高兴为您解答。
以下是C语言递归实现计算x^n的程序:
```c
#include <stdio.h>
double power(double x, int n);
int main()
{
double x;
int n;
printf("请输入一个实数x:");
scanf("%lf", &x);
printf("请输入一个正整数n:");
scanf("%d", &n);
double result = power(x, n);
printf("%lf 的 %d 次幂为 %lf\n", x, n, result);
return 0;
}
double power(double x, int n)
{
if(n == 0){
return 1;
}
else if(n % 2 == 0){
double temp = power(x, n/2);
return temp * temp;
}
else{
double temp = power(x, (n-1)/2);
return temp * temp * x;
}
}
```
在这段程序中,我们使用了C语言的递归函数,实现了计算x^n的功能。如果n等于0,返回值为1;如果n为偶数,计算x的n/2次幂,然后把结果平方,得到x的n次幂;如果n为奇数,计算x的(n-1)/2次幂,然后把结果平方再乘上x,得到x的n次幂。
阅读全文