本文详解如何修改递归斐波那契函数，使其在每次递归返回时精确打印当前层级的计算结果，从而输出符合调用栈展开顺序的完整过程日志，仅需一个 System.out.println 语句且不改变算法逻辑。
本文详解如何修改递归斐波那契函数，使其在每次递归返回时精确打印当前层级的计算结果，从而输出符合调用栈展开顺序的完整过程日志，仅需一个 `system.out.println` 语句且不改变算法逻辑。
要实现题目中要求的输出效果——即按实际递归调用完成的先后顺序，逐行打印形如 Fib(1) is: 1 的日志——关键在于将打印语句放在递归返回之后、函数返回之前的位置，而非嵌套在条件分支内部。
观察原始代码的问题：
- 原写法在
else分支中重复调用了recFib(n-1) + recFib(n-2)两次（一次用于计算，一次用于返回），不仅低效，更导致无法在正确时机捕获并打印n对应的结果； - 若把
println放在if或else内部，会因递归未完成而提前打印，或遗漏某些层级的输出。
✅ 正确解法是：统一计算 result，再统一打印，最后统一返回。这样可确保每个 n 值对应的结果在它所依赖的所有子问题（n-1 和 n-2）均已计算并打印完毕后，才被打印和返回——这恰好匹配深度优先、自底向上的递归回溯顺序。
以下是修正后的完整可运行代码：
public class Test {
public static void main(String[] args) {
Fibonacci fib = new Fibonacci();
System.out.println("Rec results is ");
fib.recFib(5);
}
}
class Fibonacci {
public int recFib(int n) {
int result;
if (n <= 1) {
result = n;
} else {
result = recFib(n - 1) + recFib(n - 2);
}
System.out.println("Fib(" + n + ") is: " + result);
return result;
}
}? 执行逻辑说明（以 recFib(3) 为例）：
-
recFib(3)→ 调用recFib(2)和recFib(1)； -
recFib(2)→ 先调用recFib(1)（打印Fib(1) is: 1），再调用recFib(0)（打印Fib(0) is: 0），然后计算result = 1并打印Fib(2) is: 1； -
recFib(1)→ 直接返回1，打印Fib(1) is: 1； - 最后
recFib(3)得到1 + 1 = 2，打印Fib(3) is: 2。
✅ 输出严格遵循「子问题先完成、父问题后打印」的自然递归流，与题设示例完全一致。
⚠️ 注意事项：
- 此方案仅使用一个
println语句，满足题目约束； - 不可将
println移入if/else内部，否则会破坏执行顺序或造成重复计算； - 若需避免
n=0和n=1的冗余打印（如仅关注n≥2的结果），可在打印前加条件判断，但本题明确要求完整展示所有递归节点，故无需过滤。
掌握这一模式，有助于深入理解递归的执行时序与调用栈行为，是调试和教学递归算法的重要实践技巧。
