瞭解簡單的遞歸方法

Question

我開始學習遞歸以及如何使用它來解決問題。

問題是，該方法調用重複（4）顯示什麼？

public static void recur (int n) 
{ 
    if(n==1) 
    { 
    System.out.print(n); 
    } 
    else 
    { 
    System.out.print(n); 
    recur(n - 1); 
    } 
} 

因爲n不等於1時，它會再次發生（N - 1），但是這是我很困惑，這裏是什麼情況？輸出是沿着3,2,1,0的線嗎？

Answer 1

它將打印：4321。

如果你打電話recur(4)，那麼當你開始時，n == 4。它不是1，所以它轉到else塊，在那裏它打印一個4，然後調用recur(3)（4-1 = 3）。之後，它仍然不是1，所以你再次去到else塊。這次n == 3，所以3打印出來。然後調用recur(2)，它再次進入else塊，打印出2並調用recur（1）。現在n等於1，所以if塊被執行，它只是打印1.

請注意，你得到4321，因爲你有一個System.out.print()語句，沒有空格。一個println()會把它放在一個新行，每次，你會得到：

4 
3 
2 
1 

但是隨着print()語句，並沒有間距，你會簡單地得到4321