溫馨提示×

java遞歸函數的表示方法是什么

小億
112
2023-07-13 17:36:48
欄目: 編程語言

在Java中,遞歸函數的表示方法是通過在函數內部調用自身來實現的。遞歸函數通常具有一個或多個基準情況(遞歸終止條件),以及一個或多個遞歸情況(遞歸調用)。

下面是一個計算階乘的遞歸函數的示例:

public class Main {
public static void main(String[] args) {
int n = 5;
int result = factorial(n);
System.out.println("Factorial of " + n + " is " + result);
}
public static int factorial(int n) {
// 基準情況
if (n == 0 || n == 1) {
return 1;
}
// 遞歸情況
return n * factorial(n - 1);
}
}

在上面的示例中,factorial函數通過調用自身來計算階乘。當n等于0或1時,遞歸終止,返回1。否則,遞歸調用factorial(n - 1),直到達到基準情況。

0
亚洲午夜精品一区二区_中文无码日韩欧免_久久香蕉精品视频_欧美主播一区二区三区美女