在Java中,遞歸調用通常涉及到一個方法在其內部調用自身。為了處理遞歸參數,你需要定義一個或多個基本情況(base cases)來終止遞歸調用,并在每次遞歸調用時更新參數值。以下是一個簡單的遞歸示例,用于計算階乘:
public class RecursionExample {
public static void main(String[] args) {
int n = 5;
long result = factorial(n);
System.out.println("Factorial of " + n + " is: " + result);
}
public static long factorial(int n) {
// 基本情況:0! = 1 和 1! = 1
if (n == 0 || n == 1) {
return 1;
}
// 遞歸調用:n! = n * (n-1)!
else {
return n * factorial(n - 1);
}
}
}
在這個例子中,factorial
方法接受一個整數參數n
。當n
為0或1時,方法返回1(基本情況)。否則,方法遞歸調用自身,將n-1
作為參數傳遞,并將結果乘以n
。這樣,遞歸調用會一直持續到達到基本情況,然后逐層返回并計算最終結果。