【劍指offer】12數值的整數次方

/**
*題目描述：
*給定一個double類型的浮點數base和int類型的整數exponent。
*求base的exponent次方。
*/
import java.util.*;
public class Solution {

    //遞歸
    public double Power(double base, int exponent) {

        int exp=Math.abs(exponent);

        if(exp==0)
            return 1.0;
        if (exp==1) 
            return base;

        double result = 0.0;
        result=Power(base,exp>>1);
        result*=result;

        if((exp&1)==1)    // 如果指數n爲奇數，則要再乘一次底數base
            result *=base;

        if(exponent<0)    // 如果指數爲負數，則應該求result的倒數
            result=1/result;

        return result;
    }

    public static void main(String[] args) {
        Solution s=new Solution();
        System.out.println(s.Power(3,3));
    }
}

/*
第一種方法：使用遞歸，時間複雜度O(logn)
當n爲偶數，a^n =（a^n/2）*（a^n/2）
當n爲奇數，a^n = a^[(n-1)/2] * a^[(n-1)/2] * a
舉例：
2^11 = 2^1 * 2^2 * 2^8
2^1011 = 2^0001 * 2^0010 * 2^1000

第二種方法：累乘，時間複雜度爲O(n)

*/