爲什麼這種遞歸方法的功能是這樣的？

Question

程序顯示的結果「5」，但我看不出它是如何獲取到這個問題的答案，因爲那進行的「+1」，「結果謎（N/20）+ 1」

燦任何人都可以通過計算機採取的邏輯步驟來獲取此信息？

public class Experimental{ 

    public static int mystery(int n){ 
     if (n <= 0) { return 0; } 
     return mystery(n/2) + 1; 
     }//ends method 

public static void main(String[] args){ 
    System.out.println(mystery(20)); 
}//ends method 
}//ends class 

Answer 1

這是一個遞歸調用。它在n等於零時結束（它永遠不會變爲負數）。它需要2個5格來達到零。要做的最好的事情就是拿一張紙，看看這是怎麼展開的。

mystery(20/2) + 1 = 
(mystery(20/2/2) + 1) + 1 = 
((mystery(20/2/2/2) + 1) + 1) + 1 = 
(((mystery(20/2/2/2/2) + 1) + 1) + 1) + 1 = 
((((mystery(20/2/2/2/2/2) + 1) + 1) + 1) + 1) + 1 = 
0 + 1 + 1 + 1 + 1 + 1 = 5 

希望這會有所幫助。計算機在遞歸方面比人類好得多...

Answer 2

是的！事實上，一個調試器如gdb可以讓你通過計算機採取的邏輯步驟。

1. 用-g標誌編譯程序。
2. 運行gdb a.out（或您的程序名稱）。
3. Google gdb cheatsheet瞭解如何設置斷點並逐步執行代碼。