給定乙個double型別的浮點數base和int型別的整數exponent。求base的exponent次方。保證base和exponent不同時為0題目比較簡單,但是需要全面考慮問題,主要是對冪次進行分類,
1. exponent > 0
這種情況只需要進行常規操作,無需特殊處理
2. exponent = 0
當 base = 0 時,無意義,題目要求不存在此情況
當 base < 0 時,結果為1
當 base > 0 時,結果為1
3.exponent < 0
需要對exponent取相反數,計算結果取倒數
當 base = 0 時,無意義,比如 0^(-2),相當於分母為0,此時需要特殊處理
其他情況,無特殊處理
綜上所述,只需要對 base = 0 且 exponent < 0 的情況進行異常處理即可。
程式原始碼
在計算冪次方函式powercore()中,利用遞迴方法求解
class
solution
double
powercore
(double base,
unsigned
int exponent)
};
劍指offer 面試題16
include 思路 遍歷鍊錶過程中,將各個指標入棧,再出棧進行反轉 listnode reverselist listnode phead pnode pnodestack.top listnode pfront pnode pnodestack.pop while pnodestack.empt...
劍指offer 面試題16 數值的整數次方
問題 給定乙個double型別的浮點數base和int型別的整數exponent。求base的exponent次方。輸入 double型浮點數base,int型整數exponent。輸出 double型結果。思路 本題思路不難,但是容易忘記處理各種邊界值,異常值。當exponent為正數時,base...
劍指offer 面試題16 數值的整數次方
給定乙個double型別的浮點數base和int型別的整數exponent。求base的exponent次方。保證base和exponent不同時為0 首先應考慮到指數小於1 負數和零 的情況 應注意0的0次方在數學上是沒有意義的 通過快速冪演算法提高演算法效率 為進一步提高效率,用右移運算子代替除...