在一定数量的步骤后停止递归

Question

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

Answer 1

在你的递归方法中有一个 depth 参数，并让它在自调用之前加 1，即：

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

Answer 2

将“递归深度”参数传递给递归函数，每次调用该函数时递增。

当你达到极限时，你停止递归。