数值的整数次方

【题目描述】

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

 

【解题思路】

若n为偶数，则a^n=(a^n/2)*(a^n/2)

若n为奇数，则a^n=(a^(n-1)/2)*(a^(n-1)/2)*2

 

 

【代码实现】

实现一：利用递归方式，但是容易堆栈溢出

class Solution {
public:
    double Power(double base, int exponent) {
        if(exponent==0)
            return 1;
        if(exponent==1)
            return base;

        int result=Power(base,exponent>>1);
        result*=result;
        if(exponent&0x1==1)
            result*=base;

        return result;
    }
};

实现二：（最佳实现）利用迭代实现快速幂运算

class Solution {
public:
    double Power(double base, int exponent) {
        int exp = abs(exponent);//如果不支持abs（）运算符，则改用“"int exp = exponent>0:exponent:-exponent;"
        double result = 1.0;
        while(exp){
        if(exp & 0x1) //判断指数是奇数还是偶数，如是奇数需要额外乘以一次底
                result *= base;
            base *= base;
            exp >>= 1;                  
        }
        return exponent < 0 ? 1/result :result;
    }
};

实现三：（投机取巧的方式），呵呵，你知道的太多了……

class Solution {
public:
    double Power(double base, int exponent) {
       return Math.pow(base, exponent);
    }
};