递归在分析问题的时候很方便,但是在写实现的时候开销却很大,尤其是当递归层数太深的时候,内存就会溢出。
java里面JVM的机制在调用函数的时候任然是进栈和出栈,所以极易导致栈内存溢出,错误类型。java.lang.StackOverflowError错误
前些天在做这边数据迁移的时候,写的一段递归的代码就出现了内存溢出的情况。
大概结构是这样的:
A(){
//如果条件符合,则继续调用自己
A();
}
摸索了很久(确实是摸索,网上的资料都不太合适,基本上原因知道了,但是解决方法都是说修改代码,但是具体怎么改没有具体的例子),就这个结构的来说,换成下面的样子就可以:
A(){
//如果符合条件,则调用B
B();
}
B(){
//如果符合条件则调用A
A();
}
比较两种写法,第一种写法不断的递归,函数嵌套层数过多最后导致栈内存溢出,而第二种写法将循环的部分放到了另外一个函数,进入B的时候A已经结束了,其占用的栈内存可以得到释放,所以没有过多的函数嵌套。