递归的压栈出栈过程 - 动图演示

一个简单的java程序实现的递归

public static void main(String[] args) {
        test(10);
    }
    static void test(int i){
        System.out.println("非递归的i="+i);
        if(i>0){
            test(i-2);
            System.out.println("递归“i-2”的i="+i);

        }
    }

递归的栈区状态演示： 

其实单纯的一个递归还是蛮好理解的，但有时候会遇到一些比较复杂的关于递归的应用，比如下面的代码，使用了两次递归

 public static void main(String[] args) {
        test(10);
    }
    static void test(int i){
        System.out.println("非递归的i="+i);
        if(i>0){
            test(i-2);
            System.out.println("递归“i-2”的i="+i);

            test(i-1);
            System.out.println("递归“i-1”的i="+i);
        }
}

这种过程要通过程序的运行过程去理解就较为复杂。但我们可以借助Debug工具打断点来观察程序的执行，比如时下流行的java开发工具IDAE。我们在每个关于变量 i 的位置添加一个断点。

然后选择调试按钮进行Debug，在调试窗口每次点击如下按钮，

就能得到程序运行的哪一行代码以及变量 i 在那一行代码的值。

开始第一个断点位置：

执行到第二个断点位置：