劍指offer 12：數值的整數次方

題目描述

給定一個double類型的浮點數base和int類型的整數exponent。求base的exponent次方。

public class Solution {
    public double Power(double base, int exponent) {
        boolean isNegtive = false;
        if(exponent == 0)
            return 1;
        if(exponent == 1)
            return base;
        if(exponent < 0){
            isNegtive = true;
            exponent *= -1;
        }
        double pow = Power(base*base, exponent>>1);
        if((exponent & 0x1)== 1){
            pow *= base;
        }
        return isNegtive ? 1/pow : pow;
  }
}