数值的整数次方

 #include<iostream>
using namespace std;

bool InvalidInput = false;
/*
这个equal函数需要注意的地方是比较两个double或者float的数时用哪种方法，这里给出了
一种经典的方法，
*/
bool equal(double num1, double num2){

if((num1 - num2) < 0.0000001 && (num1 - num2) > -0.0000001){
return true;
}
else{
return false;
}
}

/*
计算指数值的核心算法
*/
double powerCore(double base, unsigned int exponent){
if(exponent == 0){      //如果指数是0，那么无论底数是什么，结果都为1，返回即可
return 1;
}
if(exponent == 1){      //如果指数是1，那么就返回底数本身，因为任何数的1次方还是本身
return base;
}
/*
递归算法求出结果，这里用到了优化的算法,对指数分奇数和偶数
*/
double result = powerCore(base, exponent >> 1);
result *= result;

if( (exponent & 0x1) == 1){                 //奇数的情况下，需要再乘以底数
result = result * base;
}

return result;
}

double Power(double base, double exponent){
InvalidInput = false;

if(equal(base, 0.0) && exponent < 0){            //如果底数是0，指数是负数，那么返回标志0.0
InvalidInput = true;
return 0.0;
}

unsigned int absExponent = (unsigned int)(exponent);
if(exponent < 0){
absExponent = (unsigned int )(-exponent);           //如果指数是负数，需要先将指数转化为正数
}

double result = powerCore(base, absExponent);

if(exponent < 0){                                       //如果指数是负数，将结果取倒数即可
result = 1.0 / result;
}

return result;
}

int main(){
/*
写了5组测试的数据
*/
//    double tags = Power(0, -1);
//    double tags = Power(2, -1);
//    double tags = Power(-1, 3);
//    double tags = Power(2, 3);
double tags = Power(9, 0);
if(equal(tags, 0.0)){
cout<<"The invalid input"<<endl;
}
else{
cout<<"the result is "<<tags<<endl;
}

return 0;
}