2016 - 2024

感恩一路有你

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

浏览量:2341 时间:2021-03-24 07:06:19 作者:admin

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

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

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

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

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

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

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

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

尾递归究竟是好是坏?

如果递归级别太多,则会出现堆栈溢出异常,因为每次调用都会生成新的堆栈帧,并使用此堆栈帧保留当前函数的状态值。如果不需要保存状态值,则可以重用堆栈帧而不会导致堆栈溢出。

以n的阶乘为例:

正常递归:

如果n=3,则每一步都需要保留n值和下一个函数的返回值,因此每次调用都需要创建一个新的堆栈帧

尾部递归:

如果n=3,则每次调用都可以重用堆栈帧,因为不需要保存状态值。

因此,当递归在当前堆栈帧执行后完成时,它不需要保留当前堆栈帧,但根据当前堆栈帧的结果,它可以在进入下一个堆栈帧时优化为尾部递归。通常,尾部递归需要满足递归调用是函数体中最后执行的语句。例如,在factorial示例中,要执行的最后一条语句是直接调用factorial(n-1,n*result),而不是表达式n*factorial(n-1)。如果是表达式,则需要堆栈帧来保留N和阶乘(N-1)的结果。

递归调用造成堆栈溢出,该如何解决?

溢出表示超出界限。操作系统将为每个进程分配最大的堆栈空间。如果内存空间超过这个限制,程序将被coredump,就像使用int*pi=newint[100000000]一样,因为堆溢出。

操作系统分配给进程的堆栈空间为2m,32位机器上的堆空间为4G。如果进程的堆栈空间超过2m,它将溢出。如果堆空间超过4G,它将溢出。

那么为什么递归会导致堆栈溢出呢?我相信拥有者知道栈访问的规则,先入后出,递归,然后先入一致不能出栈,会在栈空间一致,所以很容易导致栈满和溢出。哈哈,你明白吗?

递归不是函数调用自己,而是调用函数的另一个复制品。你认为呢?

你觉得什么都行。你没疯。你想得太多了。你只需要意识到这一点。别担心那么多。你可以看出读一百遍的意义。你现在读得太少了。只是现在读得太多了。

堆栈溢出怎么解决 java递归算法经典实例 java保存递归结果

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