当前位置:首页 > TAG信息列表 > java递归算法经典实例java递归改为循环后为什么不会导致栈内存溢出?

java递归算法经典实例java递归改为循环后为什么不会导致栈内存溢出?

java递归算法经典实例 java递归改为循环后为什么不会导致栈内存溢出?

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

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

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

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

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

java递归算法经典实例 java递归改为循环后为什么不会导致栈内存溢出?

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

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

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

java程序利用递归函数调用方式,将所输入的5个字符,以相反顺序打印出来?

publicstaticvoidrecursive(列表

试试{系统输出打印(strlist.获取(index)

ss(strlist,index-1)

}catch(exceptione){

return

}

}

publicstaticvoidmain(string[]args){

list

scannerinput=newscanner(系统输入)

对于(inti=0i列表.添加(输入。下一步())

递归(列表列表大小()-1)

}

java递归算法经典实例java保存递归结果c语言递归反向输出字符串


宁夏自考之家 彩湾网

  • 关注微信关注微信

猜你喜欢

微信公众号