java - 执行一定数量的步骤后停止递归

Question

这个问题让我很困惑。我有一棵树，我想写一个方法来计算某个节点(但不是曾孙)的孙子数量。我不能使用循环，只能使用递归。所以问题是我将如何实现我的基本案例？我如何让它停止？我想不出一种实现方式......

Answer 1

有一个 depth递归方法的参数，并在它自调用之前添加 1，即:

void myMethod(int depth) {
    /* ... Do something ... */
    if (depth < maxDepth) {
        child.myMethod(depth + 1);
    }
}