12.数值的整数次方

题目描述：

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

思路分析：

  该题主要要考虑一些特例，分母不能为0，这种情况就是base为零，次数为负。然后就是求数值的整数次方时，我们应该采用时间复杂度低的方式。（base,exponent）=(base,exponent/2)*(base,exponent/2),按照这种方式将计算的规模缩小。

代码：

public class Solution {
    public double Power(double base, int exponent) {
        if(base==0&&exponent<0){  //防止分母出现0
            throw new RuntimeException();
        }
        int absexponent=Math.abs(exponent);
        double res=result(base,absexponent);
        if(exponent<0)
            res=1/res;
        return res;
  }
    public double result(double base,int absexponent){
        if(absexponent==0)
            return 1.0;
        if(base==1.0)
            return 1.0;
        double res=result(base,absexponent>>1);
        res=res*res;
        if((absexponent&1)==1)   //判断次数为奇数次还是偶数次
            res=res*base;        //次数如果为奇数的话, 最后应再乘一次base
        return res;
    }
}