1.递归的本质

对于数据结构的角度分析，递归就是一个经典的压栈与弹栈的概念。

2. 简单示例

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

运行结果

非递归的i=4
非递归的i=2
非递归的i=0
第一层递归“i-2”的i=2
第一层递归“i-2”的i=4

3. 压弹栈过程示意

image.png