PHP 演算法 數值的整數次方的PHP實現

2021-09-08 05:25:56 字數 501 閱讀 5141

給定乙個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)

<?php

function 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時,先轉成正數計算 ...