2016 - 2024

感恩一路有你

递归一定要用到栈吗 java递归改为循环后为什么不会导致栈内存溢出?

浏览量:2840 时间:2021-03-13 19:23:58 作者:admin

java递归改为循环后为什么不会导致栈内存溢出?

我们知道,在编程中,如果您想让业务重复执行,通常有两种方法来实现:递归和循环。在实际的编码过程中,我们不建议使用递归,而是建议使用循环。为什么?

事实上,不仅仅是Java,任何编程语言,如果递归写入错误,都可能导致内存溢出

!学习过Java的朋友一定或多或少听说过并理解了堆栈内存和堆内存。程序运行时,计算机操作系统会给每个进程分配堆内存和堆栈内存,分配的堆栈内存有一个上限。一旦超过上限,就会导致内存溢出。

为什么递归操作容易导致内存溢出?主要原因如下:

在递归方法中,如果终止递归的条件写得不正确,可能导致无限递归,最终导致内存溢出;

即使递归方法和退出递归条件正常,如果递归深度太深(递归次数太多),也会导致堆栈内存溢出!因为栈入栈出的规则是先入后出(先入后出),如果递归次数过多,就会导致只入不出栈,最后导致栈内存溢出。

将递归写入方式改为循环写入方式的优点是不会在短时间内出现只进不出栈的现象,避免了栈内存溢出的现象。

请问一下,递归函数是否有一定限制?例如栈的大小和栈的数量?

必须有限制。

递归消耗大量堆栈资源。如果递归太多,它将溢出。确切地说,函数调用本身将消耗堆栈资源,但在函数调用结束时,将返回函数使用的堆栈空间,因此这不是一个大问题。很少看到程序堆满了。但是递归是个例外。它是一个在循环中调用自身的函数。在递归结束之前,堆栈使用量将继续增长。程序是否会溢出取决于递归函数能否在堆栈满之前返回。目前还不清楚windows中的程序堆栈有多大。但是强烈建议不要使用递归,因为这有点贵。递归是一种编程概念,但实际使用较少,毕竟大家都知道,如果次数较多,这个东西就会溢出。只需更改代码并将其更改为迭代。

数据结构判断题消除递归不一定需要使用栈?

前序遍历:其思想是先遍历当前节点,然后遍历左子树。然后遍历右子树。所以您需要记录右子树的根节点,并等待它被取出以遍历右子树。

如果堆栈不为空或节点指针不为空,则进入循环

如果当前节点不为空,则先将右侧子节点放入堆栈(无论右侧节点是否为空),然后输出当前节点。赋值节点指针是左子节点。

如果当前节点为空。取出堆栈中的节点。

我懒得在后面写。有时间就写。

不建议业主问这种问题,但愿意回答的人不多。我想你可以问:哪里可以得到带注释的XXX源代码

递归一定要用到栈吗 栈的运算遵循 消除递归一定要用到栈

版权声明:本文内容由互联网用户自发贡献,本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。