相关文章推荐
小眼睛的脆皮肠  ·  [Android] MediaPlayer ...·  6 月前    · 
千年单身的冲锋衣  ·  list' object has no ...·  1 年前    · 
含蓄的斑马  ·  TypeError: cannot ...·  1 年前    · 

如何控制递归的深度?

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

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