題目描述
給定乙個double型別的浮點數base和int型別的整數exponent。求base的exponent次方。
示例1輸入
2,3返回值
8.00000
**：
public
class
solution
if(exponent ==1)
if(exponent ==-1
)double res =
power
(base, exponent /2)
; res *= res;
if(exponent %2==
1)else
if(exponent %2==
-1)else
}}
x^n = x^(n/2) * x^(n/2)
所以我們通過遞迴，求出 x^(n/2) 為res，再讓res = res * res
最後，判斷 n 是否為偶數，做對應的累乘即可
劍指offer JZ12數值的整數次方
時間限制 c c 1秒，其他語言2秒 空間限制 c c 32m，其他語言64m 熱度指數 683626 本題知識點 數學 給定乙個double型別的浮點數base和int型別的整數exponent。求base的exponent次方。保證base和exponent不同時為0 function powe...
劍指offer JZ12 數字的整數次方
給定乙個double型別的浮點數base和int型別的整數exponent。求base的exponent次方。保證base和exponent不同時為0 這是乙個簡單的數學問題，但是需要考察細心程度 首先，e和b0的情況需要優先討論掉 b0的 情況好像不討論也沒啥問題 其次，e是整數，所以要分正負討論...
12數值的整數次方 劍指offer，java版
題目描述 給定乙個double型別的浮點數base和int型別的整數exponent。求base的exponent次方。注意要考慮全面，若exponent是0，是負數怎麼辦 1.效率低 public class solution else result 1.0 result return resul...