更新時間:2022-09-16 09:56:33 來源:動力節點 瀏覽1778次
在Java教程中大家會學到Java冪運算,那么,Java冪運算實現方法有哪些?動力節點小編來告訴大家四種實現代碼。
遞歸實現(結果不能超過long最大值)
遞歸實現(BigDecimal實現,結果無限制)
循環實現(結果不能超過long最大值)
循環實現(BigDecimal實現,結果無限制)
主要分為遞歸和循環兩種,如果結果超過long最大值的話只有選擇BigDecimal方式能求出正確結果。
/**
* 遞歸計算冪次方
* @param x 底數
* @param n 指數
* @return 結果
*/
public static long recursion(long x, int n) {
if (n > 1) {
int r = n / 2;
if (n % 2 == 0) {
return recursion(x * x, r);
} else {
return recursion(x * x, r) * x;
}
} else if (n == 0) {
return 1;
} else if (n == 1) {
return x;
} else {
throw new UnsupportedOperationException("暫不支持");
}
}
/**
* 遞歸求解冪運算,bigDecimal方法,沒有long長度的限制
*
* @param x 底數
* @param n 指數
* @return 結果
*/
public static BigDecimal recursion(BigDecimal x, BigDecimal n) {
if (n.longValue() > 1) {
BigDecimal[] bigDecimals = n.divideAndRemainder(DIVISION_2);
if (bigDecimals[1].longValue() == 0) {
return recursion(x.multiply(x), bigDecimals[0]);
} else {
return recursion(x.multiply(x), bigDecimals[0]).multiply(x);
}
} else if (n.longValue() == 0) {
return new BigDecimal("1");
} else if (n.longValue() == 1) {
return x;
} else {
throw new UnsupportedOperationException("暫不支持");
}
}
/**
* 循環求解冪運算
* @param x 底數
* @param n 指數
* @return 結果
*/
public static long cycle(int x, int n) {
if (n > 0) {
long result = x;
for (int i = 0; i < n - 1; i++) {
result = result * x;
}
return result;
} else if (n == 0) {
return 1;
} else {
throw new UnsupportedOperationException("暫不支持");
}
}
/**
* 循環求解冪運算,bigDecimal方法,沒有long長度的限制
* @param x 底數
* @param n 指數
* @return 結果
*/
public static BigDecimal cycle(BigDecimal x, BigDecimal n) {
long n1 = n.longValue();
if (n1 > 0) {
BigDecimal result = x;
for (long i = 0; i < n1 - 1; i++) {
result = result.multiply(x);
}
return result;
} else if (n1 == 0) {
return new BigDecimal("1");
} else {
throw new UnsupportedOperationException("暫不支持");
}
}
時間單位遞歸速度更快,但是可能會有堆棧溢出的風險,循環更慢但更安全(時間單位為納秒)
0基礎 0學費 15天面授
有基礎 直達就業
業余時間 高薪轉行
工作1~3年,加薪神器
工作3~5年,晉升架構
提交申請后,顧問老師會電話與您溝通安排學習