首页 > JavaScript函数栈问题

JavaScript函数栈问题

上面的代码该如何理解?


foo(3)
输出begin:3
执行foo(2)
输出begin:2
执行foo(1)
输出begin:1
执行foo(0)
输出begin:0
执行foo(-1)
i<0
返回
返回到执行完foo(0) 输出end:0
返回到执行完foo(1) 输出end:1
返回到执行完foo(2) 输出end:2
返回到执行完foo(3) 输出end:3

递归


这个不就是递归调用吗?
foo(3) 这里开始执行
实际上一共执行了4次
查查递归调用吧


+--------------+                                       
|              |  i = -1                               
|      f(-1)   +------------------------------+        
|              |                              |        
+-------+------+                              |        
        |                                     | return;
        |                                     |        
+-------+------+                              |        
|              |  i = n                       |        
|      f(n)    | <----------------------------v        
|              |                                       
+-------+------+                                       
        |                                              
        |                                              
+-------+------+                                       
|              |  i = 2                                
|     f(2)     |                                       
|              |                                       
+-------+------+                                       
        |                                              
        |                                              
+-------+------+                                       
|              |  i = 3                                
|     f(3)     |                                       
|              |                                       
+--------------+        

前提知识:

在函数内部调用另外一个函数,会在该函数上方形成一个call frame,用于保存变量和相关调用位置,其实理解MDN上的这个场景,只要理解上面这个图就可以了(图画的简单了一些,ascii画出来的,有点虐~)

这里的N个call frame就形成了调用栈,即call stack

何时销毁:

那么,这个call frame什么时候销毁?就是当上层frame执行到return的时候。
这个时候上层frame将结果返回给下层,下层继续执行,执行完后return到下面的frame,然后销毁。
依次类推。

破题:

所以,当f(-1)执行到return的时候,他下方的f(0) frame保存的i的值为0,然后从document.writeln这里继续往下执行。


我猜你是对return有点迷糊,return一执行,函数就不再执行了。


栈是先进后出的,就是0,1,2,3的顺序进去了,那就3,2,1,0的顺序出了

【热门文章】
【热门文章】