剑指offer 11 - 数值的整数次方

注意点：（1）在求3^32时，可以先平方，然后四次，8次，16次，32次，采用递归

                 （2）两个小数比较是否相等  abs(result - expectedResult) < 0.00000001

                   （3）unsigned int   和  int

                   （4）设置全局变量表示输入数据正确与否

#include<iostream>
using namespace std;

bool g_invalidInput=false;
bool equal(double num1,double num2)
{
if(num1-num2>-0.000001 && num1-num2<0.000001)
return true;
return false;
}

double powerWithUnsignedInt(double base,unsigned int exponent)
{
if(exponent==0)
return 1; //return 1
else if(exponent==1)
return base;

double result =powerWithUnsignedInt(base, exponent>>1);
result *=result;
if(exponent & 0x1==1)
result *=base;
return result;
}

double power(double base, int exponent)
{
g_invalidInput=false;
if(equal(0.0,base) && exponent<0)
{
g_invalidInput=true;
return 0.0;
}
unsigned int absExponent=unsigned int (exponent);
if(exponent<0)
absExponent=unsigned int (-exponent);
double result = powerWithUnsignedInt(base,absExponent);

if(exponent<0)
result =1.0/result;

return result;

}

// ====================测试代码====================
void Test(double base, int exponent, double expectedResult, bool expectedFlag)
{
cout<<base<<"^"<<exponent<<" = "<<expectedResult<<" ";
double result = power(base, exponent);

if(abs(result - expectedResult) < 0.00000001 && g_invalidInput == expectedFlag)
printf("passed.\n");
else
printf("failed.\n");
}

int main(int argc, char* argv[])
{
Test(2, 3, 8, false);// 底数、指数都为正数

Test(-2, 3, -8, false);// 底数为负数、指数为正数

Test(2, -3, 0.125, false);// 指数为负数

Test(2, 0, 1, false);// 指数为0

Test(0, 0, 1, false); // 底数、指数都为0

Test(0, 4, 0, false); // 底数为0、指数为正数

Test(0, -4, 0, true); // 底数为0、指数为负数

return 0;
}