Java递归逻辑误解：为何countdown方法会递增输出？

我完全懂你的困惑！刚接触递归的时候，这种调用顺序导致的输出差异确实很绕，咱们一步步拆解来看就清楚了～

首先先把你提到的完整递归代码贴出来：

public static void countdown(int n) {
    if (n == 0) {
        System.out.println("Blastoff!");
    } else {
        countdown(n - 1); // 先递归调用，再执行打印
        System.out.println(n);
    }
}

核心逻辑：递归调用栈的“先压后弹” #

递归的本质是利用调用栈来存储每一次函数调用的状态。咱们拿调用countdown(3)来举例子，一步步看执行流程：

1. 第一次调用countdown(3)：n≠0，所以先暂停当前函数里的打印操作，优先去调用countdown(2)，把“打印3”这个任务暂时压到栈里。
2. 调用countdown(2)：n≠0，同样暂停打印2的任务，去调用countdown(1)，把“打印2”压栈。
3. 调用countdown(1)：n≠0，暂停打印1的任务，去调用countdown(0)，把“打印1”压栈。
4. 调用countdown(0)：n=0，直接打印Blastoff!，这个函数执行完毕，开始返回到上一层调用（也就是countdown(1)）。
5. 回到countdown(1)：之前压栈的“打印1”任务现在可以执行了，打印1，执行完毕后返回countdown(2)。
6. 回到countdown(2)：执行压栈的“打印2”任务，打印2，返回countdown(3)。
7. 回到countdown(3)：执行压栈的“打印3”任务，打印3，整个递归流程结束。

所以最终的输出顺序是：

Blastoff!
1
2
3

完全是递增的，因为打印操作是在递归调用返回之后才执行的，相当于从最底层的递归结束后，往上逐层完成之前没做的打印任务，n自然从小到大输出。

对比调换顺序的情况（你能理解的递减输出） #

如果把递归调用和打印语句调换顺序，代码变成：

public static void countdown(int n) {
    if (n == 0) {
        System.out.println("Blastoff!");
    } else {
        System.out.println(n); // 先打印，再递归调用
        countdown(n - 1);
    }
}

调用countdown(3)时，每一层函数都会先完成打印任务，再去调用下一层递归，所以输出是3→2→1→Blastoff!，也就是递减的——这时候打印是在递归调用之前执行的，所以n从大到小输出。

解释书中的那句话 #

书中说“System.out.println在每次递归调用返回前执行”，其实可以换个更直白的说法：打印语句是在当前层的递归调用完全结束（返回）之后，才会被执行。每一层的打印都要等下一层的递归全部干完，才轮到自己，所以从最底层的n=0往上，n逐渐变大，输出自然是递增的。

内容的提问来源于stack exchange，提问作者Paul Drujco