为什么这种递归方法的功能是这样的？

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了解如何设置断点并逐步执行代码。