递归导致内存溢出_递归为什么会引起内存溢出

作者：Cpp五条 | 2024-02-19 17:59:02

踩

递归为什么会引起内存溢出

java里面JVM的机制在调用函数的时候任然是进栈和出栈，所以极易导致栈内存溢出，错误类型

几天写的一段代码就出现了这个问题。

大概结构是这样的：

A(){

if(){}//递归终止条件

else(){

for(){

A();//这里进行了一个递归，当for循环次数过多，而且递归终止条件难以达成的时候，栈内存就会溢出

}

摸索了很久（确实是摸索，网上的资料都不太合适，基本上原因知道了，但是解决方法都是说修改代码，但是具体怎么改没有具体的例子）,就这个结构的来说，换成下面的样子就可以

A(){

if(){}

else{

B()

}

B(){

for(){

A()

}

比较两种写法，第一种写法不断的递归，函数嵌套层数过多最后导致栈内存溢出，而第二种写法将循环的部分放到了另外一个函数，进入B的时候A已经结束了，其占用的栈内存可以得到释放，所以没有过多的函数嵌套。

具体全面的递归优化请google，这里只是我遇到的一种情况和自己的解决方法。共勉

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/Cpp五条/article/detail/116128