剑指offer11，数值的整数次方（Java实现）

如果有不对的地方请发邮件到995232184@qq.com。若是不太明白思路或者过程也可发邮件给我，谢谢支持。

 

/**
 * 题目：数值的整数次方
 * 描述：不得使用函数库中的函数
 * 解题：此题要是利用时间复杂O(n)的解法，那一定很简单，要实现时间复杂度O(logn)是最好的 
 * 实现方法：采用递归的方法。比如2的32次方，我们可以用2的16次方相乘;2的33次方，可以是2的16次方相乘再乘base
 * @author lenovo047
 *
 */

public class test11 {

    private static double Power(double base, int exponent) {
        if(exponent == 0) return 1;
        if(exponent == 1) return base;
        if(exponent < 0) return abs(base, exponent);//指数<0的时候，需要转变一下
        
        double res = Power(base, exponent/2);
        res = res*res;
        if((exponent & 0x1) == 1) {
            res = res * base;
        }
        
        return res;
    }

    private static double abs(double base, int exponent) {
        exponent = -exponent;
        double res2 = Power(base, exponent);
        return 1.0/res2;
    }

    
}