0 題目

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

1 分析

輸入的exp指數可能是負數，base可能是0.但因為是double所以不能用等號判斷

另外當，base是個大數的時候，循環處理計算量大。因此采用，先計算exp/2的base次方，然后結果翻倍，再判斷exp是否是奇數，如果是奇數，再乘依次base

double Power(double base, int exp) {// exp 為0，直接輸出 -1if (exp == 0){return 1;}// base 為0 ，直接輸出0if (base < 0.00001 && base > -0.00001){return 0;}// 計算double ret = aux(base, exp > 0 ? exp : -exp);// 考慮exp為負的情況if (exp > 0){return ret;}else{// exp為負，輸出他的倒數return 1 / ret;} } double aux(double base, int exp) {if (exp == 0){return 1;}// 這里將 exp 分成3部分計算。 也就是 exp/2 ,exp/2 和 exp 是奇數的時候需要除1double ret = aux(base, exp >> 1);// 翻倍ret *= ret;// 是奇數if (exp & 0x1){ret *= base;}return ret; }

　　

轉載于:https://www.cnblogs.com/perfy576/p/8606908.html

總結

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

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