12 數值的整數次方

/*數值的整數次方*/

/*給定乙個double型別的浮點數base和乙個int型別的整數exponent。求base的exponent次方*/

/*思路：全面考察底數是否為0，以及指數的正負等邊界情況

求a的n次方：一種效率高的求法：

當n為偶數時，a^n = a^(n/2)*a^(n/2),當n為基數時,a^n = a^((n-1)/2)*a^((n-1)/2)*a。

（解釋：假如我們要求3的16次方，那麼先求3的平方（3*3得到3^2），在平方的基礎上求4次方（3^4=3^2*3^2），在4次方的基礎上求8次方（3^8=3^4*3^4）在8次方的基礎上求16次方（3^16=3^8^3*8）。這樣一種乘了4次，而16個3相乘一共乘了15次。）

1：如果a為0，那麼結果為0；

2：當a不為0時：

1）指數n為0，則結果為1，

2）指數n不為0，先求指數的絕對值，再判斷n的正負：當n為偶數：a^n = a^(n/2)*a^(n/2)，當n為奇數：a^n = a^((n-1)/2)*a^((n-1)/2)*a。指數n大於0，那麼：直接返回；指數小於0，那麼先求倒數，再返回。

3：用右移運算子代替了除以2；用位與運算子代替了其餘運算子（%），來判斷乙個數是奇數還是偶數，高效。

class solution 
};