包含for循环返回语句问题的递归方法

Question

这是一个家庭作业。家庭作业不是递归的，而是树结构的。我几乎完成了作业，但是我的递归方法在树上移动时中断了。树结构由下面的类给出：

package lab12;

import java.io.Serializable;

public class Dog implements Serializable{

    public Dog[] children;
    public String name;

    public Dog(String name)
    {
        this.name = name;
    }

    @Override
    public String toString()
    {
        return name;
    }

} 

我很确定原因是返回值为空；语句与我的for循环相结合。for循环在不包含任何子节点的节点上迭代，结果返回null。这将结束该方法，并将null传递回我的程序，该程序将给我null指针异常。

我无法删除return null语句，否则它将无法编译，即使它将使用for循环100%返回。

public Dog findParent(Dog root, String name)
{
    String top = "Spot";
    if(top.equals(name))
    {
        System.out.println("No further records");
        System.out.println("Goodbye.");
        System.exit(0);
    }
    for(int i = 0; root.children != null && i < root.children.length; i++)
    {
        if(root.children[i].name.equals(name))
        {
            return root;
        }
        else
        {
            return findParent(root.children[i], name);
        }
    }
    return null; //Compiler still requires a return here.
}

我觉得这是在非void递归方法中使用for循环的常见问题。有没有一种方法可以让编译器满意，同时又不需要额外的return null语句？

Answer 1

如果不完全理解这个问题，我认为“return null”语句没有理由永远不执行。也许你应该这样说：

return findParent(root.children[i], name);

这种返回将确保一旦找到“父”，其值将被返回。

Answer 2

你的代码不能工作。因为if和else子句都会返回。这导致循环只执行索引0。您应该按照以下方式更改代码：

public Dog findParent(Dog root, String name)
{
    String top = "Spot";
    if(top.equals(name))
    {
        System.out.println("No further records");
        System.out.println("Goodbye.");
        System.exit(0);
    }
    for(int i = 0; root.children != null && i < root.children.length; i++)
    {
        if(root.children[i].name.equals(name))
        {
            return root;
        }
        else
        {
            Dog parent = findParent(root.children[i], name);
            if (parent != null) 
                 return parent;
        }
    }
    return null;
}

现在，您可以看到最后一个“返回null”是必要的。

在大多数情况下，编译器是聪明的。如果它给你警告，你应该考虑你的代码有什么错误，而不是欺骗编译器来避免警告。