題目：數值的整數次方

實現函數double Power(double base, int exponent)，求base的exponent次方。不得使用庫函數，同時不需要考慮大數問題。

示例 1:

輸入: 2.00000, 10
輸出: 1024.00000

示例?2:

輸入: 2.10000, 3
輸出: 9.26100

示例?3:

輸入: 2.00000, -2
輸出: 0.25000
解釋: 2-2 = 1/22 = 1/4 = 0.25

---

解題：

如果我們求一個數字的32次方。除了用32個這個數字相乘。
我們還可以，求2數字的平方。在平方的基礎上，求4次方。4次方的基礎上，求8次方。8次方的基礎上，求16次方。16次方的基礎上，求32次方。
那么我們一定會用到下面的公式

//運行時間：3ms
//占用內存：480K
class Solution {
public:bool g_InvalidInput = false;//設置輸入變量標志位，True代表出現0的非正整數次方計算double Power(double base, int exponent) {g_InvalidInput = false;if((base==0.0)&&exponent<=0)//計算0的非正整數次方,標志為為true,返回0.0{g_InvalidInput = true;return 0.0;}double result = myPow(base,exponent);//獲取base的真整數次方if(exponent<0) result = 1/result;//如果指數是負數 求結果的導數return result;}//計算base的正整數次方double myPow(double base, int exponent){ if(exponent==0)return 1;if(exponent==1)return base;double result =myPow(base,exponent/2);//可替換代碼1：double result =PowerCompute(base,exponent>>1);用右移運算符代替除以2//可能會顯示超出內存result *=result;if(exponent%2)//可替換代碼2：if(exponent &0x1 ==1) 用位與運算符代替求余運算符號result *= base;return result;}
};

?

總結

以上是生活随笔為你收集整理的剑指offer：面试题16. 数值的整数次方的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。