剑指Offer-11.数值的整数次方

题目：给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。同时不需要考虑大数问题。

自以为简单的解法：

double Power(double base, int exponent)
{
double result = 1.0;
for(int i = 1; i < exponent; ++i)
result *= base;
return result;
}

思考：如果输入的指数是0和负整数，怎么办？上面的解决办法考虑了指数是正整数的情况。

正确解法：

double Power(double base, int exponent) {
int n = abs(exponent);
if (n == 0) return 1.0;
if (n == 1) return base;

double res = Power(base, n >> 1);
res *= res;
if (n & 1 == 1)
res *= base;
return exponent < 0 ? 1 / res : res;
}