数值的整数次方

题目：实现函数double power(double base, int exponent)，求base的exponent次方。不得使用库函数，同时不需要考虑大数问题。

#include <stdio.h>

bool invalid_input = false;//用于判断返回值是真正地0值还是因为输入有误返回

bool equal0(double num)//判断double类型数据是否为0
{
if((num-0.0 > -0.000001)&&(num-0.0 < 0.000001))
return true;
else
return false;
}

double powercore(double base, int absexponent)//递归，如果指数为偶数，则a^n=a^(n/2)*a^(n/2)，
{											 //如果指数为奇数，则a^n = a^(n/2)*a^(n/2)*a
if(absexponent == 0)
return 1;
if(absexponent == 1)
return base;
double result = powercore(base,absexponent>>1);//移位运算符要比乘除运算符效率高
result *= result;
if(absexponent & 0x1 == 1)
result *= base;
return result;
}

double power(double base, int exponent)
{
invalid_input = false;
if(equal0(base) && exponent<0)//底数是0且指数是0为无效输入
{
invalid_input = true;
return 0.0;
}
int absexponent = exponent;
if(exponent < 0)
absexponent = -exponent;//指数如果为负，则指数的绝对值为指数的负值
double result = powercore(base, absexponent);
if(exponent < 0)
result = 1.0/result;//指数如果为负，则结果需要用1.0除
return result;
}

int main()
{
double base,result;
int exponent;
printf("请输入基数:\n");
scanf("%lf",&base);
printf("请输入指数:\n");
scanf("%d",&exponent);
result = power(base,exponent);
if(invalid_input)
{
printf("输入有误!\n");
}
else
{
printf("结果是:\n%lf\n",result);
}
return 0;
}

基数是正，指数是正



基数是正，指数是负



基数是正，指数是0



基数是0，指数是0，输入有误