当前位置:   article > 正文

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

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

递归在分析问题的时候很方便,但是在写实现的时候开销却很大,尤其是当递归层数太深的时候,内存就会溢出


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

java.lang.StackOverflowError错误


几天写的一段代码就出现了这个问题。
大概结构是这样的:
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
推荐阅读
相关标签
  

闽ICP备14008679号