js递归函数输出题，函数栈

Question

我对函数递归感到困惑

function foo(i) {
  console.log("checking: " + i);
  if (i < 0)
    return;
  console.log('begin: ' + i);
  foo(i - 1);
  console.log('end: ' + i);
}
foo(1);

为什么是输出：

checking: 1
begin: 1
checking: 0
begin: 0
checking: -1
end: 0
end: 1

它不应该打印 end: 0, end: 1，因为我们在 if 条件下返回。发生了什么？

Answer 1

return 只终止最立即运行的函数。

foo(1)
  foo(0)
    foo(-1)

if (i < 0)
  return;

在第三次调用时完成，终止第三个函数

foo(1)
  foo(0)
    foo(-1) <-- this function stops running

但让其他功能照常继续：

foo(1)
  foo(0) (execution resumes here, just after the foo(1) line)

可以通过抛出错误退出所有祖先函数（直到.catch，如果有的话），但这种仅仅为了控制流的策略并不是好主意。

function foo(i) {
  console.log("checking: " + i);
  if (i < 0)
    throw new Error();
  console.log('begin: ' + i);
  foo(i - 1);
  console.log('end: ' + i);
}
foo(1);