記錄一下,原因是這個方法我沒有想到。首先是特殊情況考慮不全,其次是在在進行計算時,沒有想到這麼巧妙的方法。
public
class
main
return
(exp==0)
?1.0
:0.0;}
if(exp<0)
return1/
solution
(base,
-exp);if
(exp==1)
return base;
double value=
solution
(base,exp/2)
;return
(exp>>1==
0)?value*value:base*value*value;
}//其實這個右移操作沒什麼意義,只是提醒自己,位操作的意義。完全可以換作取餘操作。exponent%2
public
static
void
main
(string[
] args)
}
12 整數的整數次方
給定乙個double型別的浮點數base和int型別的整數exponent。求base的exponent次方。保證base和exponent不同時為0 快速求冪演算法 如 x 2 x x x 4 x 2 x 2 x 8 x 4 x 4 x 16 x 8 x 8 x 31 x 16 x 8 x 4 x...
數值整數次方
題目 實現函式double power double base,int exponent 求base的exponent次方。不得使用庫函式,同時不需要考慮 大數問題。includebool equal double num1,double num2 double powerwithunsignede...
數值整數次方
題目 實現函式double power double base,int exponent 求base的exponent次方。不得使用庫函式,同時不需要考慮 大數問題。includebool equal double num1,double num2 double powerwithunsignede...