计算树上孙子的数量

Question

可能的重复：
一定步数后停止递归

会出现什么问题用这里的方法来计算树中孙子的数量，但不计算曾孙的数量？

（child1 是左孩子，child2 是右孩子）此外，此方法不应采用任何参数。如果您提供替代解决方案，也请告诉我我当前的解决方案有什么问题。

  public int countGrandChildren() // but not greatGrandChildren
    {
        int count=0;
        int depth=1;
        if (depth<4){
            if (child1!=null){
                count+=child1.countGrandChildren();
                depth++;
                if (depth==3)
                    count++;
            }
            if (child2!=null){
                count+=child2.countGrandChildren();
                depth++;
                if (depth==3)
                    count++;    
            }   
        }
        return count;

    }

Answer 1

如果不将深度传递给每个递归调用，这将如何工作？深度在开始时始终为 1，然后您可以增加它。但它永远不会是 == 3。

Answer 2

正如你之前的问题中已经讨论过的，你不是在连续的递归调用之间传递任何参数，那么它们怎么可能终止呢？

int 深度 = 1; if (深度 < 4) ... 将永远都是这种情况！

解决方案是以下可能性之一的变体：

• 传递深度（或等效）参数递归地
• 在其他地方维护计数（不好）
• 为类的每个实例分配一个myDepth成员构造时的变量基于其在树中的位置（如果您需要重新排列树中的项目，这将是一个痛苦）

Answer 3

最好的选择是将深度变量作为函数的参数传递，这是一个更简单的示例，通过递归调用函数但每次传递的参数减去 1 来计算数字的阶乘。

public int calcFactorial(int facnum){
    int res;
    if (facnum==1){
        res=1;
        }
     else {
        res=facnum*calcFactorial(facnum-1);
        }        

}