C语言函数计算整数的整数次方
时间: 2024-12-19 18:22:08 浏览: 14
在C语言中,计算整数的整数次方可以使用递归的方式来实现,因为乘法运算本身就是指数运算的基础。下面是一个简单的示例函数,用于计算两个整数的幂:
```c
#include <stdio.h>
// 函数声明,接收两个整数作为参数,返回整数结果
long long power(int base, int exponent);
// 实现递归算法
long long power(int base, int exponent) {
if (exponent == 0) // 当指数为0时,任何数的0次方都是1
return 1;
else if (exponent % 2 == 0) // 如果指数偶数,先平方再除以2
return power(base * base, exponent / 2);
else { // 如果指数奇数,先计算一次,然后乘以底数
long long half_power = power(base, exponent / 2); // 计算一半的幂
return base * half_power * half_power; // 乘以自身
}
}
int main() {
int base, exponent;
printf("请输入底数和指数:");
scanf("%d%d", &base, &exponent);
long long result = power(base, exponent);
printf("%d 的 %d 次方等于 %lld\n", base, exponent, result);
return 0;
}
```
在这个例子中,我们处理了两种基本情况:当指数为0时,以及指数为偶数或奇数的情况。如果指数是偶数,我们可以先将指数除以2并平方;如果是奇数,则先计算一半的幂,然后再乘以底数。
阅读全文