瞭解使用print語句的雙遞歸

Question

我明白遞歸時它只在自身上被調用一次，並且當有兩個時，我理解遞歸，因爲一個遞歸必須先完成或者在第二個可以開始之前完成。

我想了解河內的塔，但我真的不明白的是，當有兩個遞歸與打印語句時，讀取代碼行的順序。

有人可以簡單地分解訂單嗎？我創建了這個簡單的例子（其中test（3）;）

爲什麼print語句運行？是不是立即調用它自己？

public static void test(int n){ 

    if(n>0){ 
     test(n-2);  
     test(n-1); 
     System.out.println("print " + n); 
    } 
} 

Answer 1

您的代碼不是TOH的確切實現。

這裏是你的代碼的聲明（見它相信它）的遞歸樹和執行順序：

設N = 4

    4 

    /    \ 
     2     3 
/ \   /  \ 
0  1   1   2 
    / \ / \ / \ 
     -1  0 -1 0 0  1 
           / \ 
            -1 0 

test(4) 
test(2) 
test(0) 
test(1) 
test(-1) 
test(0) 
print(1) 
print(2) 
test(3) 
test(1) 
test(-1) 
test(0) 
print(1) 
test(2) 
test(0) 
test(1) 
test(-1) 
test(0) 
print(1) 
print(2) 
print(3) 
print(4) 

函數調用序列可以通過做一個預追查遍歷樹的順序。打印語句將針對節點值大於0的節點執行，並且在該節點的子節點都返回後執行。

Answer 2

我試圖通過圖來闡述它。看一看！ Lat n = 3;