在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)
,直到達到基準情況。