用c语言编写求x"的递归和非递归函数 power(floatx,intn)。要求在主函数中输入x和n,然后调用power0)函数计算x,最后在主函数中输出结果
时间: 2024-11-23 14:30:31 浏览: 27
在C语言中,我们可以为求解 x^n 的问题编写一个递归版本和一个非递归版本的函数。以下是这两个函数的示例:
**递归版本 (recursive version):**
```c
#include <stdio.h>
// 递归函数
double power_recursive(float x, int n) {
if (n == 0)
return 1; // 当n为0时,任何数的0次方都是1
else if (n > 0)
return x * power_recursive(x, n - 1); // 递归调用,每次减小n
else // 对于负数,先取倒数再乘正数
return 1 / power_recursive(x, -n); // 取反后继续递归
}
int main() {
float x;
int n;
printf("Enter a number x: ");
scanf("%f", &x);
printf("Enter an integer n: ");
scanf("%d", &n);
double result = power_recursive(x, n);
printf("The result of %.2fx^%d is %.2f.\n", x, n, result);
return 0;
}
```
**非递归版本 (iterative version):**
```c
#include <stdio.h>
// 非递归函数
double power_iterative(float x, int n) {
double result = 1;
for (int i = 0; i < n; ++i) {
result *= x;
}
return result;
}
int main() {
// ... (保持与上面一样的输入部分)
double result = power_iterative(x, n);
printf("The result of %.2fx^%d is %.2f.\n", x, n, result);
return 0;
}
```
在这两个例子中,用户会在主函数中输入 x 和 n,然后分别计算并输出递归和非递归方法的结果。
阅读全文