递归函数返回值传递逻辑疑问:以JavaScript字符串反转递归实现为例
递归的返回逻辑核心:独立栈帧保存每一层的执行状态
你推演得到oo的错误结果,本质是混淆了不同递归调用栈帧上的变量值——把最内层终止分支里的单字符'o',套用到了所有外层递归的拼接逻辑上,误以为每一层的str[0]都是这个终止层的字符。
实际上每一次递归调用都是独立的执行栈帧,会完整保存自己的入参、执行暂停位置,拼接计算是在每一层拿到下层返回值后,用自己帧上存储的变量完成的,和终止层的变量没有任何关联。
对应演示代码:
function reverse(str){ if(str.length <= 1) { return str; } return reverse(str.slice(1)) + str[0]; } console.log(reverse("two"))
完整执行流程
递归的执行分两个阶段:先从外到内把每一层的调用压入栈,遇到未完成的递归调用就暂停当前层的计算、保存所有状态;直到走到终止条件不再继续递归,再从最内层开始逐层返回,完成每一层自己的计算逻辑。
- 第一层压栈:初始调用
reverse("two")- 入参
str = "two",长度大于1,不满足终止条件 - 执行到
return reverse(str.slice(1)) + str[0]时,需要先拿到reverse("wo")的返回值才能完成拼接,立刻暂停当前层的计算,保存当前帧的状态:本层的str[0]值为't',执行位置停在等待下层返回结果的状态
- 入参
- 第二层压栈:执行上一层暂停调用的
reverse("wo")- 入参
str = "wo",长度大于1,不满足终止条件 - 同样遇到需要调用
reverse("o")才能完成拼接的逻辑,再次暂停当前层,保存当前帧的状态:本层的str[0]值为'w'
- 入参
- 第三层压栈:执行上一层暂停调用的
reverse("o")- 入参
str = "o",长度等于1,满足终止条件 - 直接执行
return "o",完成本层的执行流程,把结果"o"交还给上一层。注意:这一层走的是if分支,根本没有走到+ str[0]的拼接代码行,不存在任何拼接操作
- 入参
弹栈计算流程
从最内层的返回值开始,逐层回到之前暂停的执行位置,完成每一层自己的计算:
- 回到第二层(
reverse("wo")的暂停位置):拿到下层返回的"o",拼接本层存储的str[0] = 'w',得到结果"ow",把这个结果交还给上一层 - 回到第一层(
reverse("two")的暂停位置):拿到下层返回的"ow",拼接本层存储的str[0] = 't',得到结果"owt",把这个结果交给console.log输出
误区拆解
你之前误以为最终结果是oo,来自两个认知偏差:
- 错把终止层的
str值("o")当成了外层层拼接时要加的字符:实际上第二层拼接加的是自己入参"wo"的首字符'w',第一层拼接加的是自己入参"two"的首字符't',和终止层的'o'没有关系 - 误以为终止层执行return的时候会带着所有外层的拼接逻辑一起计算:实际上带
+ str[0]的代码行是每个外层递归层自己的逻辑,和终止层的执行路径完全独立
内容的提问来源于stack exchange,提问作者gyan mishra
相关产品推荐
相关产品推荐

