C递归效率低和容易溢出 不提倡用递归.溢出不理解啊?到多大就会溢出啊?
答案:2 悬赏:40
解决时间 2021-04-10 04:29
- 提问者网友:无依无靠的距离
- 2021-04-09 04:53
C递归效率低和容易溢出 不提倡用递归.溢出不理解啊?到多大就会溢出啊?
最佳答案
- 二级知识专家网友:随心随缘不随便
- 2021-04-09 06:17
是的,不建议用递归,因为你无法限制使用人的输入。递归容易产生堆栈溢出。
溢出的意思就是越界,操作系统会给每个进程分配一个最大上限的堆栈空间,如果超过了这个内存空间大小程序就会coredump,就像你使用int *pi = new int[100000000];会崩溃一样,因为这里堆溢出了。
操作系统分配给一个进程的栈空间是2M,堆空间在32位机器上是4G。如果你的进程的栈空间使用超过了2M就会栈溢出,堆使用超过4G就会堆溢出。
那么递归为什么会导致栈溢出呢?相信楼主知道栈的出入规则,先入后出,递归的话那么先入的一致不能出栈,会一致存在栈空间中,这样就容易导致栈满而溢出。
哈哈,还有不懂不?
溢出的意思就是越界,操作系统会给每个进程分配一个最大上限的堆栈空间,如果超过了这个内存空间大小程序就会coredump,就像你使用int *pi = new int[100000000];会崩溃一样,因为这里堆溢出了。
操作系统分配给一个进程的栈空间是2M,堆空间在32位机器上是4G。如果你的进程的栈空间使用超过了2M就会栈溢出,堆使用超过4G就会堆溢出。
那么递归为什么会导致栈溢出呢?相信楼主知道栈的出入规则,先入后出,递归的话那么先入的一致不能出栈,会一致存在栈空间中,这样就容易导致栈满而溢出。
哈哈,还有不懂不?
全部回答
- 1楼网友:猖狂的痴情人
- 2021-04-09 07:37
递归一般都带有某些跳出条件的,出现溢出什么的就是没考虑周全。递归能让你少写很多重复语句。。。。是不错的手段。用还是不用,不必强求。取其精华去其糟粕。
再看看别人怎么说的。
我要举报
如以上问答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
推荐资讯
• 手机登qq时,显示手机磁盘不足,清理后重新登 |
• 刺客的套装怎么选啊? |