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