关于递归前后语句执行顺序

当代码位于递归语句前

public static void f(int n) {
    System.out.println(n-1);
    if(n > 1)  f(n-1);
}

f(3) 的执行结果为 :

2
1
0

可见，位于递归语句前的代码是按由外到内的顺序执行的

注意：这里说的是递归语句前的代码是按由外到内的顺序执行的，而不是整个函数的执行顺序，对于整个函数的执行顺序肯定都是从内到外的，因为它是递归嘛

分析：

• 当执行 f(3) 时，在 f(3) 内部的执行顺序为先执行 print(2) 再执行 f(2)
• 同理，在 f(2) 内部的执行顺序为先执行 print(1) 再执行 f(1)
• f(1) 只执行 print(0)
• 最终，执行的顺序为 print(2) -> print(1) -> print(0)

当代码位于递归语句后

public static void f(int n) {
    if(n>1)  f(n-1);
    System.out.println(n-1);
}

f(3) 的执行结果为 :

0
1
2

可见，位于递归语句后的代码是按由内到外的顺序执行的

分析：

• 当执行 f(3) 时，在 f(3) 内部的执行顺序为先执行 f(2) 再执行 print(2)
• 而 f(2) 内部的执行顺序又是先执行 f(1) 再执行 print(1)
• f(1) 只执行 print(0)
• 最终，执行的顺序为 print(0) -> print(1) -> print(2)

当代码位于递归语句前后

public static void f(int n) {
    System.out.println(n-1);
    if(n>1)  f(n-1);
    System.out.println(n+1);
}

f(3) 的执行结果为 :

2
1
0
2
3
4

可见，位于递归语句前后的代码分别按先由外到内，再由内到外的顺序执行的

分析：

• 这次直接用公式进行说明，-> 表示执行顺序
• f(3) = print(2) -> f(2) -> print(4)
• f(2) = print(1) -> f(1) -> print(3)
• f(1) = print(0) -> print(2)
• 最终 f(3) = print(2) -> print(1) -> print(0) -> print(2) -> print(3) -> print(4)

递归的本质是什么，它并没有那么神秘，这篇文章带你揭开递归的神秘面纱：《递归的本质》