在Java中,遞歸調用的值可以通過方法的返回值來返回。
當遞歸調用發生時,可以將遞歸函數的返回值賦給一個變量,然后在遞歸函數的基本情況(遞歸結束條件)中,將這個變量作為返回值返回。
例如,考慮計算斐波那契數列的遞歸實現:
public class Fibonacci {
public static int fibonacci(int n) {
if (n <= 1) {
return n;
} else {
return fibonacci(n - 1) + fibonacci(n - 2);
}
}
public static void main(String[] args) {
int result = fibonacci(5);
System.out.println(result); // 輸出 5
}
}
在上述代碼中,遞歸函數fibonacci
接收一個整數參數n
,并返回斐波那契數列的第n
個數。在遞歸調用時,將n-1
和n-2
作為參數傳遞給遞歸函數,并將返回值相加作為當前調用的返回值。當n
小于等于1時,遞歸結束,直接返回n
作為結果。
在main
方法中,調用fibonacci(5)
并將返回值賦給result
變量,最后將result
打印出來,輸出結果為5。