JZ12. 数值的整数次方

给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。

保证base和exponent不同时为0。不得使用库函数，同时不需要考虑大数问题，也不用考虑小数点后面0的位数。

1. 分析

二进制运算相关：本题主要意思是要求递归快速幂。

快速幂就是快速算底数的n次幂。其时间复杂度为 O(log₂N)， 与朴素的O(N)相比效率有了极大的提高。快速幂算法的核心思想就是每一步都把指数分成两半，而相应的底数做平方运算。这样不仅能把非常大的指数给不断变小，所需要执行的循环次数也变小，而最后表示的结果却一直不会变。

2. 用C++写出逻辑：

    double Power(double base, int exponent) {
        if(exponent == 0) return 1;
        else if(exponent % 2 == 1)
            return Power(base, exponent - 1) * base;
        else if(exponent % 2 == -1)
            return Power(base, exponent + 1) / base;
        else{
            double tmp = Power(base, exponent / 2);
            return tmp * tmp;
        }
    }