数值的整数次方

给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。不能使用库函数，同时不需要考虑大数问题。

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

上面的代码有很大的bug！！！指数只考虑了整数的情况。
如果我们输入的指数（exponent）小于1（零和负数）的时候怎么办？

class Solution {
public:
    //用来标识是否出错，如果出错，返回0
    bool g_InvalidInput=false;
    double Power(double base, int exponent) {
        g_InvalidInput=false;

        if(Iszero(base) && exponent<0){
            //此时底数为0正常运行返回的0
            g_InvalidInput=true;
            return 0.0;
        }

        unsigned int absExponent=abs(exponent);

        double result=PowerWithUnsignedExponent(base,absExponent);

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

        return result;
    }

    //浮点型数和0进行比较，是0返回真
    bool Iszero(double base)
    {
        if(base>-0.00000000 && base<0.000000000)
            return true;
        return false;
    }

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

上述的方法仍然有问题：

1. 这个函数的调用者可能忘记去检查g_InvalidInput以判断是否出错，从而遗留下安全隐患。
2. 如果输入指数exponent为n，需要循环n-1次，效率太差。

方法3：

如果我们的目标是是求一个数字的32次方，如果我们已经知道了它的16次方，那么只要在16次方的基础上再平方一次就好了。而16次方是8次方的平方。这
样以此类推，我们要求32次方只需要做5次乘法：

先求平方，在平方的基础上求4次方，在4次方的基础上求8次方，在8次方的基础上求16次方，最后在16次方的基础上求32次方。

也就是说，我们可以用下面的公式求a的n次方：

class Solution {
public:
    double Power(double base, int exponent) {
        if(exponent==0)
            return 1;
        if(exponent==1)
            return base;
        double result=Power(base,exponent>>1);
        result*=result;
        //判断exponent是奇数还是偶数
        if(exponent & 0x1 == 1)
            result*=base;

        return result;
    }
};