如何手动推导递归过程？以JS递归求和函数为例

先明确这个recurseSum(x, n)函数的实际作用：计算x连续相加n次的结果（等价于x * n），递归的核心是拆解问题+终止条件——把大问题拆成更小的同类问题，直到触发终止条件后开始回溯计算。

以recurseSum(3, 2)为例，正确推导步骤： #

1. 首次调用recurseSum(3, 2)：
   • 此时n=2，不满足n===1的终止条件，所以执行表达式：return 3 + recurseSum(3, 2-1)，也就是3 + recurseSum(3, 1)。
2. 进入递归调用recurseSum(3, 1)：
   • 此时n=1，触发终止条件，直接返回x的值，也就是3。
3. 回溯计算首次调用的结果：
   • 把recurseSum(3,1)的返回值3代入第一步的表达式，得到3 + 3 = 6，这就是最终输出结果。

你之前推导的错误点： #

错误地将recurseSum(3,1)的返回值当成了1，但函数的终止逻辑是当n===1时返回x，不是返回n，这是核心误解。

再举个更复杂的例子（recurseSum(3,3)）强化理解： #

1. recurseSum(3,3) → 返回3 + recurseSum(3,2)
2. recurseSum(3,2) → 返回3 + recurseSum(3,1)
3. recurseSum(3,1) → 返回3
4. 回溯计算：
   • recurseSum(3,2)的结果是3+3=6
   • recurseSum(3,3)的结果是3+6=9

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