如何在 C 语言中编写求幂函数393

在计算中，求幂是一种数学运算，用于将一个数（底数）乘以自身一个指定的次数（指数）。C 语言中没有内置的求幂函数，因此我们必须编写自己的函数来执行此操作。

递归求幂

实现求幂函数的一种方法是使用递归。递归是一种解决问题的技术，其中函数调用自身来解决问题的一个较小版本。对于求幂函数，我们可以在以下情况下使用递归：
如果指数为 0，则返回 1。
如果指数为偶数，则将底数平方，并对结果调用求幂函数，指数减半。
如果指数为奇数，则将底数与调用求幂函数的结果（底数平方并指数减半）相乘，指数减 1。

```c
#include
double power(double base, int exponent) {
if (exponent == 0) {
return 1;
} else if (exponent % 2 == 0) {
return power(base * base, exponent / 2);
} else {
return base * power(base * base, exponent / 2);
}
}
int main() {
double base;
int exponent;
printf("Enter the base: ");
scanf("%lf", &base);
printf("Enter the exponent: ");
scanf("%d", &exponent);
printf("%lf raised to the power of %d is %lf", base, exponent, power(base, exponent));
return 0;
}
```

非递归求幂

求幂的另一种方法是非递归方法，它使用循环而不是递归。这种方法涉及将指数分解为 2 的幂之和，并使用称为快速幂的技术逐步计算结果。```c
#include
double power(double base, int exponent) {
double result = 1.0;
while (exponent > 0) {
if (exponent % 2 == 1) {
result *= base;
}
base *= base;
exponent /= 2;
}
return result;
}
int main() {
double base;
int exponent;
printf("Enter the base: ");
scanf("%lf", &base);
printf("Enter the exponent: ");
scanf("%d", &exponent);
printf("%lf raised to the power of %d is %lf", base, exponent, power(base, exponent));
return 0;
}
```