本文以 recurseSum(x, n) 为例，系统讲解如何通过“手写调用栈”方式清晰、准确地手动展开递归执行过程，帮助初学者理解递归的逐层进入与回溯返回机制。
本文以 `recursesum(x, n)` 为例，系统讲解如何通过“手写调用栈”方式清晰、准确地手动展开递归执行过程，帮助初学者理解递归的逐层进入与回溯返回机制。
递归的本质是函数调用自身，而手动推演的关键在于严格遵循两个阶段：向下递推（call down） 和 向上回溯（bubble up）。我们以 recurseSum(3, 2) 为例，逐步拆解：
✅ 正确的手动推演步骤（带调用栈示意）
初始调用：
recurseSum(3, 2)
→n !== 1，执行return 3 + recurseSum(3, 1)第一次递归调用：
recurseSum(3, 1)
→ 满足基准条件n === 1，立即返回3（不是1！注意：返回的是x，即第一个参数）-
回溯计算：
-
recurseSum(3, 2)等待recurseSum(3, 1)的结果，得到3 - 所以
3 + 3 = 6 - 最终返回
6
-
用调用栈形式表示更清晰：
recurseSum(3, 2)
└── returns 3 + [recurseSum(3, 1)]
└── returns 3 ← 基准情况（base case）
→ 回溯后：3 + 3 = 6❌ 常见误区纠正
误区1：“
recurseSum(3, 1)返回1”
→ 错！函数定义为if (n === 1) return x，所以返回的是x（即3），而非n。误区2：在递推时错误地继续减
n到0或负数
→ 基准条件是n === 1，因此recurseSum(3, 1)是最后一层，不再继续递归；recurseSum(3, 0)根本不会被调用。误区3：把加法顺序和调用顺序混淆（如写成
3 + (3 + 0)）
→ 递归不是“累加计数器”，而是构建表达式树：3 + (3 + (...))，每一层只负责自己的x加上子调用结果。
? 小结：三步法掌握手算递归
-
标出每次调用的参数（写清
x和n） - 标记哪一层触发 base case 并写出其返回值（务必核对返回的是哪个变量）
- 从最内层开始，逐层代入、计算、回传，像剥洋葱一样由内而外还原
✅ 验证：
recurseSum(5, 4)应等于5 + 5 + 5 + 5 = 20
手动推演：recurseSum(5,4) → 5 + recurseSum(5,3)recurseSum(5,3) → 5 + recurseSum(5,2)recurseSum(5,2) → 5 + recurseSum(5,1)recurseSum(5,1) → 5
回溯：5 + 5 = 10→5 + 10 = 15→5 + 15 = 20✔️
掌握这种结构化手算能力，是读懂复杂递归（如树遍历、快速排序）和调试递归 bug 的基石。多练几次，调用栈就会在你脑中自然浮现。
