劍指Offer 面試題16 數值的整數次方

2021-10-02 15:07:06 字數 796 閱讀 4983

給定乙個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次方在數學上是沒有意義的 通過快速冪演算法提高演算法效率 為進一步提高效率,用右移運算子代替除...