这个问题让我很困惑。我有一棵树,我想写一个方法来计算某个节点(但不是曾孙)的孙子数量。我不能使用循环,只能使用递归。所以问题是我将如何实现我的基本案例?我如何让它停止?我想不出一种实现方式......
最佳答案
有一个 depth
递归方法的参数,并在它自调用之前添加 1,即:
void myMethod(int depth) {
/* ... Do something ... */
if (depth < maxDepth) {
child.myMethod(depth + 1);
}
}
关于java - 执行一定数量的步骤后停止递归,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/4115096/