題目：數(shù)值的整數(shù)次方

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

示例 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

---

解題：

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

//運行時間：3ms
//占用內(nèi)存：480K
class Solution {
public:bool g_InvalidInput = false;//設(shè)置輸入變量標(biāo)志位，True代表出現(xiàn)0的非正整數(shù)次方計算double Power(double base, int exponent) {g_InvalidInput = false;if((base==0.0)&&exponent<=0)//計算0的非正整數(shù)次方,標(biāo)志為為true,返回0.0{g_InvalidInput = true;return 0.0;}double result = myPow(base,exponent);//獲取base的真整數(shù)次方if(exponent<0) result = 1/result;//如果指數(shù)是負(fù)數(shù) 求結(jié)果的導(dǎo)數(shù)return result;}//計算base的正整數(shù)次方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//可能會顯示超出內(nèi)存result *=result;if(exponent%2)//可替換代碼2：if(exponent &0x1 ==1) 用位與運算符代替求余運算符號result *= base;return result;}
};

?

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。