java – 如何可视化递归

public class TestRecursion {

    public static void main(String []args) {
        new TestRecursion().reduceByOne(10);
    }

    public void reduceByOne(int n) {
        System.out.println("Before "+n);
        if(n >= 0) {
            reduceByOne(n-1);
            System.out.println("Inside "+n);
        }
        System.out.println("After "+n);
    }
}

根据我到目前为止所理解的,每次调用reduceByOne()都会被放置在执行堆栈中.就像是

所以,首先main()进入堆栈.因为它调用reduceByOne(10),所以这个方法将进入堆栈,然后调用reduceByOne(9)并将其推送到堆栈等等.在reduceByOne(-1)被推入堆栈之后,由于没有更多的方法可以执行,因此将弹出并执行reduceByOne(-1).

我无法理解弹出方法后会发生什么？让我们说,reduceByOne(2)从堆栈中弹出.我相信,将要执行的代码看起来像这样

public void reduceByOne(2) {
        System.out.println("Before "+2);
        if(2 >= 0) {
            reduceByOne(2-1);
            System.out.println("Inside "+2);
        }
        System.out.println("After "+2);
    }

难道这不会再将reduceByOne(2-1)放到堆栈上吗？还是会被跳过？如果是这样,一旦弹出方法,运行时如何知道要执行什么以及要跳过什么？

可能是我太复杂了.但是,我无法清楚地了解递归,因此非常感谢任何帮助.