javascript - 如何直观地概念化这个 Javascript 递归函数？

Question

我想直观地了解运行此递归代码时会发生什么。我不明白最后的结果是9。在我看来，f(x - 1) 将迭代直到返回 5，然后添加 1，等于 6。

let f = x => {
  if (x === 0) {
    return 5
  }
  return 1 + f(x - 1)
}
let y = f(4)
console.log(y)

感谢您的宝贵时间

Answer 1

你的推理倒退了。并不是在最后添加一次，而是在每次递归调用返回后添加一个。想想这一行:

return 1 + f(x - 1)

一旦递归 f 调用返回，结果就会加一。然后这个递归调用返回，又加了1。这种情况会持续发生，直到最初的调用返回。

由于每次递归调用都会添加一次，并且会递归四次，并且基本情况返回 5，因此该函数最终基本上只是进行计算

1 + 1 + 1 + 1 + 5 == 9