Nemo

Nemo 关注TA

路漫漫其修远兮，吾将上下而求索。

Nemo

Nemo

关注TA

路漫漫其修远兮，吾将上下而求索。

  •  普罗旺斯
  • 负责帅就完事了
  • 写了1,495,102字

最近回复

该文章投稿至Nemo社区   Java  板块 复制链接


递归导致内存溢出

发布于 2017/07/28 19:23 1,200浏览 2回复 469字

递归在分析问题的时候很方便，但是在写实现的时候开销却很大，尤其是当递归层数太深的时候，内存就会溢出。
java里面JVM的机制在调用函数的时候任然是进栈和出栈，所以极易导致栈内存溢出，错误类型。
java.lang.StackOverflowError错误

前些天在做这边数据迁移的时候，写的一段递归的代码就出现了内存溢出的情况。

大概结构是这样的：


A(){
     //如果条件符合，则继续调用自己
      A();
}

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

A(){
  //如果符合条件，则调用B
   B();
}

B(){
  //如果符合条件则调用A
   A();
}

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

点赞(0)

如果内容侵犯了您的版权,请联系站长处理

点了个评

点击排行

最新文章