常見演算法 數值的整數次方

2021-10-10 17:32:04 字數 856 閱讀 3853

package common;

/** * @author : zhaoliang

* @program :newcoder

* @description : 數值的整數次方

* @create : 2020/11/21 19:52

*/public

class

power

int ab***ponent = exponent;

//指數小於0時,先轉成正數計算

if(exponent <0)

//計算結果

double res =

getpower

(base,ab***ponent)

;//指數小於0返回計算結果的倒數

if(exponent <0)

return res;

}private

static

double

getpower

(double b,

int e)

//指數等於1,返回底數

if(e ==1)

//縮小指數範圍

double result =

getpower

(b,e>>1)

; result *=result;

//指數為奇數時,再乘一遍if(

(e&1)==

1)return result;

}private

static

boolean

equal

(double base,

double v)

else

}}

演算法 數值的整數次方

從三方面確保 完整性 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...

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

給定乙個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 function po...