如何控制递归的深度

如何控制递归的深度?

在递归的方法中接受一个参数,java中我用的是AtomicInteger这个类,另外需要再设置一个控制深度的变量int depth = 10,在进入递归的方法开始,把参数AtomicInteger和depth做比较,如果小于depth,就对AtomicInteger做+1操作,然后再在这个方法的结尾处对AtomicInteger做-1操作。

思路:进入方法的时候+1,结束当前方法的时候-1,这样就可以控制深度了。

posted @ 2015-11-18 16:25  andysd  阅读(2847)  评论(0编辑  收藏  举报