美文网首页
2017-07-17

2017-07-17

作者: 伍只蚊 | 来源:发表于2017-07-17 17:51 被阅读5次
在计算机中,函数调用是通过栈(stack)这种数据结构实现的,每当进入一个函数调用,栈就会加一层栈帧,每当函数返回,栈就会减一层栈帧。由于栈的大小不是无限的,所以,递归调用的次数过多,会导致栈溢出。

看到这个对递归函数有了新理解,先调用的函数被压倒了栈底,等待他之上的函数全部弹出后,才能执行他。在递归中也就是只有等到那个特殊的条件触发,返回最上面的函数值时,才能一步步把所有函数都弹出。

相关文章

网友评论

      本文标题:2017-07-17

      本文链接:https://www.haomeiwen.com/subject/kedqkxtx.html