这个递归函数如何解析以及为什么它输出它所做的

Question

我发现自己无法理解这个递归函数的例子：

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

输出是：

begin:3
begin:2
begin:1
begin:0
end:0
end:1
end:2
end:3

我了解普通函数和嵌套函数的工作原理，我认为return; 这里应该在i低于0时退出函数，所以当i = -1 ，第一个console.log()没有显示，但是为什么在foo(-1 - 1)我们得到输出end:0 ?

Answer 1

要了解您必须可视化堆栈。 让我带您完成执行过程：

1. 我们从调用foo(3) ，所以i是3.因为i不小于0，所以log begin:3 。 打电话给foo(2)
2. i现在是2.因为i不小于0，所以记录begin:2 。 叫foo(1)
3. i现在是1.因为i不小于0，所以记录begin:1 。 叫foo(0)
4. i现在是0.因为i不小于0，所以log begin:0 。 调用foo(-1)

5. i现在是-1。 由于i 是小于0，我们返回去堆栈。 从我们离开的地方继续，第二次登录foo(0) ：

    console.log('end:' + i); 

   end:0被记录，因为i等于0. foo(0)已经解决，向上移动堆栈到foo(1)

6. 从foo(1)的第二个日志继续。 end:1记录因为i等于1. foo(1)已经解决，向上堆栈到foo(2)
7. 从foo(2)的第二个日志继续。 end:2被记录，因为i等于2. foo(2)已经解决，向上移动堆栈到foo(3) 。
8. 从foo(3)的第二个日志继续。 end:3记录end:3 ，因为i等于3. foo(3)已经解决，因此呼叫完全解决。

这将产生：

begin:3 //Step 1
begin:2 //Step 2
begin:1 //Step 3
begin:0 //Step 4
end:0   //Step 5
end:1   //Step 6
end:2   //Step 7
end:3   //Step 8

现在，回答这个问题：

但为什么在foo（-1 - 1）之后我们得到输出结束：0？

我们从不调用foo(-1 - 1)因为foo(-1)立即返回 - 它是基本情况。 它开始记录的原因end:i在那里i被提升是因为继续执行它离开的地方，你递归之前，呼吁foo(i - 1) 因此，它记录end:i然后调用已解决。

Answer 2

实际上，当i = 0时函数会停止，但是因为foo（i-1）在console.log之前被调用（'end：'+ i）; 所有console.log的输出（'begin：'+ i）; 在显示结束之前显示i值。

的确，这里真正发生的是：

• FOO（3）
  • i = 3 - >显示：“开始3”;
  • 打电话给foo（2）
    • i = 2 - >显示：“开始2”;
    • 叫foo（1）
      • i = 1 - >显示：“开始1”;
      • 叫foo（0）
        • i = 0 - >显示：“开始0”;
        • 调用foo（-1） - > return
        • 回到foo（0），显示“结束0”
        • foo结束（0）
      • 回到foo（1），显示“end 1”
      • foo结束（1）......

等等。

Answer 3

这真的帮助了我。 希望它可以帮助某人..

    function foo(i) {
    console.log(i, 'called');
  if (i < 0) {
       return `${i} is returning`;
    } else {
       console.log('continue');
    }
console.log('begin:' + i);
const value = foo(i - 1);
console.log(value);
console.log(i, 'returned');
console.log('end:' + i);
}
foo(3);

沿途的每一步都被放入队列 [3,2,1,0] 中，因此当程序以 -1 返回或退出并且能够运行 end 时，它开始返回队列并让队列关闭或结束。 我尽力解释了......我的大哥帮了我...... :)