C语言实现乘方运算的方法与实例

#include <stdio.h>

double power(double base, int exponent) {
double result = 1;

if (exponent == 0)
return 1; // 根据任何数的零次幂为一原则

for(int i=1; i<=abs(exponent); ++i) {
// 使用绝对值处理负指数问题，并在外面判断正负以决定最终结果是倒数还是原数值
result *= base;

if(exponent < 0 && i == abs(exponent)) // 若指数为负，在最后一次迭代后取其倒数
result = 1 / result;
}

return result;
}

int main() {
printf("2^3 is: %.2lf\n", power(2, 3)); // 输出8.00
printf("(1/2)^-4 is: %.2lf\n", power(1/2.0, -4)); // 输出16.00

return 0;
}

#include <stdio.h>
float recursivePower(float x, unsigned int y) {
if(y==0){
return 1;
} else if(y>0){
float temp =recursivePower(x ,y/2);

/* 当y为偶数 */
if((y%2)==0 )
return temp*temp ;

/*当y为奇数 */
else
return x * temp * temp ;
}
}

int main(){
printf("%.2f ", recursivePower(5.0,-3));
return 0;
}

// 注意：对于大整数和负指数情况下的性能优化以及防止栈溢出等问题需要特别关注。

unsigned long fast_power(unsigned int base,unsigned int n) {
unsigned long res = 1;

while(n > 0) {
// 如果n最低位为1，则res*=base
if ((n & 1))
res *= base;

// 将base平方并丢弃可能产生的进位（因为这里假设的是32bit无符号整形）
base <<= 1;

// 把指数向右移动一位
n >>= 1;
}

return res;
}

int main() {
printf("%lu \n",fast_power(2UL, 7)); // 输出128
return 0;
}