給定乙個 double 型別的浮點數 base 和 int 型別的整數 exponent。求 base 的 exponent 次方。保證 base 和 exponent 不同時為 0
本題需要考慮三種情況:
暴力解法,分三種情況考慮
public class solution
if(exponent == 0)
double result = 1.0;
for(int i = 1; i <= exponent; i++)
return result;
}}
使用快速冪可以解決該問題,假設我們求 x8,如果我們知道 x4,那麼 x8 = (x4)2,所以 xn = (xn/2)2
但是還有個小問題,如果 n 是偶數,那麼上述沒問題。如果 n 是奇數,則 xn = (xn/2)2 * x
public class solution
return q_power(base, exponent);
}private double q_power(double base, int exponet)
double result = q_power(base, exponet / 2);
if((exponet & 1) != 0) else
}}
數值整數次方
題目 實現函式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...
數值的整數次方
題目 實現函式double power double base,int exponent 求base的exponent次方。不得使用庫函式,同時不需要考慮大樹問題。這道題目有以下幾點需要注意 0的0次方是無意義的,非法輸入 0的負數次方相當於0作為除數,也是無意義的,非法輸入 base如果非0,如果...