c 语言n次幂怎么表示
时间: 2024-09-21 22:13:32 浏览: 67
c 语言斐波那契数列输出
在C语言中,计算一个数n的幂通常可以使用循环或者递归来实现。以下是两种常见的方法:
1. **循环法** (迭代法):
```c
#include <stdio.h>
int power(int base, int exponent) {
int result = 1;
for (int i = 0; i < exponent; i++) {
result *= base;
}
return result;
}
```
在这个函数里,通过for循环重复将`base`乘以自身,直到达到`exponent`次。
2. **递归法**:
```c
#include <stdio.h>
int power(int base, int exponent) {
if (exponent == 0) { // 防止无限递归,当指数为0时返回1
return 1;
} else if (exponent % 2 == 0) { // 如果指数偶数,先平方再除以2
return power(base * base, exponent / 2);
} else { // 如果指数奇数,直接乘上base然后递归减一
return base * power(base, exponent - 1);
}
}
```
递归版本利用了数学性质,如果指数为偶数,就先平方再除半;如果是奇数,则直接乘一次并递归处理剩下的次数。
阅读全文