整值的整数次方

给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方
思路：有以下几个需要注意的地方①base等于0,且exponent等于0的时候没有意义。
②base是double类型，无法直接与0比较大小，如何处理。③exponent为负数的时候，需要求导。④优化处理，优化求幂函数
当n为偶数，a^n =（a^n/2）（a^n/2）
当n为奇数，a^n = a^[(n-1)/2] a^[(n-1)/2] * a
*时间复杂度O(logn)

//所有的奇数与1与运算，结果肯定是1。 可以用右移运算符代替除以2，用位与
//运算符代替了求余运算符（%）来判断一个数是奇数还是偶数。
public class Solution {
    public double Power(double base, int exponent) {
        double result=0.0;
        int index;
        if(exponent<0){
          index=-exponent;   
        }else{
          index=exponent;
        }

        result =fun(base,index);
        if(exponent<0) result=1.0/result;
        return result;
  }
    public double fun(double base,int index){
        double result=0.0;
        if(index==0) return 1;
        if(index==1) return base;
        result=fun(base,index>>1); //用右移运算代替除以2
        result*=result;
        if((index&1)==1){// 奇数偶数的判断可以与1进行与运算
            result*=base;
        }
        return result;
    }
}