编写求x的n次方的递归函数,在主函数调用并输出。C语言
时间: 2023-06-02 22:04:52 浏览: 126
好的,我可以帮你编写一个求x的n次方的递归函数,在主函数调用并输出。以下是代码:
```
#include <stdio.h>
double power(double x, int n) {
if (n == 0) {
return 1;
} else {
return x * power(x, n - 1);
}
}
int main() {
double x;
int n;
printf("请输入一个实数x:");
scanf("%lf", &x);
printf("请输入一个整数n:");
scanf("%d", &n);
printf("%lf的%d次方为%lf", x, n, power(x, n));
return 0;
}
```
你可以把这段代码复制到你的编辑器中,然后运行它,输入x和n,就可以求出x的n次方了。如果你有其他问题,欢迎随时问我。
相关问题
用C语言编写递归函数求x的n次方, 并调用此函数求2的5次方。
以下是用C语言编写递归函数求x的n次方的代码:
```c
#include <stdio.h>
double power(double x, int n) {
if (n == 0) {
return 1;
} else if (n % 2 == 0) {
double y = power(x, n / 2);
return y * y;
} else {
double y = power(x, (n - 1) / 2);
return x * y * y;
}
}
int main() {
double result = power(2, 5);
printf("2的5次方等于%.0f\n", result);
return 0;
}
```
在这个递归函数中,如果n等于0,返回1;如果n是偶数,返回x的n/2次方的平方;如果n是奇数,返回x乘以x的(n-1)/2次方的平方。这个函数的时间复杂度是O(log n),因为每次递归都将n减半,所以最多需要递归log n次。
在main函数中,我们调用了power函数,求2的5次方,得到结果32。
C语言:编写递归函数求x的n次方, 并调用此函数求2的5次方。
好的,这是一个关于 C 语言的编程问题。可以使用递归算法来实现求 x 的 n 次方的功能。以下是一个示例代码:
```
#include <stdio.h>
double power(double x, int n)
{
if (n == 0)
{
return 1.0;
}
else if (n == 1)
{
return x;
}
else
{
double t = power(x, n/2);
if (n%2 == 0)
{
return t*t;
}
else
{
return t*t*x;
}
}
}
int main()
{
double result = power(2.0, 5);
printf("2^5 = %f\n", result);
return 0;
}
```
输出结果为:
```
2^5 = 32.000000
```
阅读全文