劍指offer 數值的整數次方(遞迴 數學)

2021-10-09 07:53:20 字數 538 閱讀 4169

給定乙個double型別的浮點數base和int型別的整數exponent。求base的exponent次方。保證base和exponent不同時為0

思路很簡單,直接for迴圈乘以exponent次,注意當exponent為負數時先把他變成整數,最後將結果求倒即可。

public

class

solution

}

使用遞迴法需要計算exponent次,實際上可以利用指數乘法進行優化,例如計算b

eb^e

be,假設e為偶數,則只需要知道be/

2b^

be/2

然後相乘即可,同理,計算be/

2b^

be/2

也只需要知道be/

4b^

be/4

即可,兩者時間差不多

public class

solution

}

劍指offer 數值的整數次方

1 題目描述 給定乙個double型別的浮點數base和int型別的整數exponent。求base的exponent次方。2 思路 需要考慮到的情況 1 指數為負數的時候,可以先對指數求絕對值,算出次方之後的結果再取倒數。2 當底數是0,指數是負數的時候,可以將無效變數設定為true,並返回0。3...

劍指offer 數值的整數次方

給定乙個double型別的浮點數base和int型別的整數exponent。求base的exponent次方。將指數大於0,小於0,等於0 底數不為0 的情況分開。其實指數為0的情況不必單獨拎出來 不進入if直接返回result為1.0 真正需要考慮的是,底數為0而指數為負的情況,數學上沒有意義。書...

劍指offer 數值的整數次方

給定乙個double型別的浮點數base和int型別的整數exponent。求base的exponent次方。1.最直觀的方法,遞迴求解a b a a b 1 當然也可以用迴圈實現。要注意特殊情況,指數為0時乘方結果都是1 指數為負數時的計算,可以先轉化為正數再求倒數,但是底數為0時不能求導。2.效...