首页 > 其他 > 详细

递归与栈的关系

时间:2019-05-20 11:06:10      阅读:165      评论:0      收藏:0      [点我收藏+]

递归与栈的关系:

可是为何执行了900多次就出错了呢?还说超过了最大递归深度现在,为什么要限制呢?

通俗来讲,是因为每个函数在调自己的时候还没有退出,占内存,多了肯定会导致内存崩溃。

本质上讲呢,在计算机中,函数调用是通过栈(stack)这种数据结构实现的,每当进入一个函数调用,栈就会加一层栈帧,每当函数返回,栈就会减一层栈帧。由于栈的大小不是无限的,所以递归调用的次数过多,会导致栈溢出。

递归与栈的关系

原文:https://www.cnblogs.com/kingforn/p/10892917.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!