12. 数值的整数次方

/*数值的整数次方*/
/*给定一个double类型的浮点数base和一个int类型的整数exponent。求base的exponent次方*/
/*思路：全面考察底数是否为0，以及指数的正负等边界情况
求a的n次方：一种效率高的求法：
当n为偶数时，a^n = a^(n/2)*a^(n/2),当n为基数时,a^n = a^((n-1)/2)*a^((n-1)/2)*a。
 （解释：假如我们要求3的16次方，那么先求3的平方（3*3得到3^2），在平方的基础上求4次方（3^4=3^2*3^2），在4次方的基础上求8次方（3^8=3^4*3^4）在8次方的基础上求16次方（3^16=3^8^3*8）。这样一种乘了4次，而16个3相乘一共乘了15次。）
1：如果a为0，那么结果为0；

2：当a不为0时：

    1）指数n为0，则结果为1，

    2）指数n不为0，先求指数的绝对值，再判断n的正负：当n为偶数：a^n = a^(n/2)*a^(n/2)，当n为奇数：a^n = a^((n-1)/2)*a^((n-1)/2)*a。指数n大于0，那么：直接返回；   指数小于0，那么先求倒数，再返回。

3：用右移运算符代替了除以2；用位与运算符代替了其余运算符（%），来判断一个数是奇数还是偶数，高效。

*/

class Solution {
public:
    double Power(double base, int exponent) {
        if(equal(base, 0.0))
            return 0;
        if(exponent == 0)
            return 1;
        if (exponent == 1)
            return base;
        int n = abs(exponent);
        double result = Power(base, n >> 1);
        result *= result;
        if(exponent & 0x1)
            result *= base;
        if(exponent < 0)
            result = 1/result;
        return result;
    }
};