給定乙個double型別的浮點數base和int型別的整數exponent。求base的exponent次方。思路:1.指數的二進位制表達10^6次方 可以表示10^110(二進位制) 10^100 * 10^10 * 10^000=>10^4 * 10^2
2.移位運算
while(n!=0)
<?phpfunction power($base, $n
)else
if($n
<0)
else
//$exponent轉成二進位制,有多少位就迴圈多少次,curr就執行n+1次方,如果當前位是1的就結果相乘
while($exponent!=0)
return
$n>=0?$res:(1/$res);//
指數是負數的情況
}$a=power(10,6);
var_dump($a
);~
演算法 數值的整數次方
從三方面確保 完整性 1 功能測試 測試程式能否按預期完成功能。2 邊界測試 測試一些輸入的邊界,看看程式還能不能正常執行。3 負面測試 測試一些不合法的輸入,檢驗程式的魯棒性。魯棒性實際上就是程式能很好承受使用者的各種輸入 操作也是輸入 的性質,即便要求了正確使用的輸入,也要考慮到其它錯誤的輸入,...
演算法 數值的整數次方
給定乙個double型別的浮點數base和int型別的整數exponent。求base的exponent次方。注 base和exponent不同時為0。當exponent 0時,本題的本質就是快速乘法。當exponent 0時,bas eexp onen t 1b ase expo nent bas...
常見演算法 數值的整數次方
package common author zhaoliang program newcoder description 數值的整數次方 create 2020 11 21 19 52 public class power int ab ponent exponent 指數小於0時,先轉成正數計算 ...