检查父子循环函数

Question

我试图创建一个可以识别父子循环的函数<想象

对象A是对象B的父对象
对象B是对象C的父对象

创建一个可以防止父子循环的函数。该函数应该给出至少两个参数（ChilName、家长名），如果关系创建了一个循环，则会出错。在上面的例子中，如果我们通过（A、C）应该打印或传递字符串：

“A是C的父级”

我知道如何创建这个函数（你可以用任何语言提供答案）：

private static void restrict_ParentChild_Loop(Object A, Object B) throws Exception {
    if (A.parent == null)
        return;
    if (A.parent.equals(B)) {
        throw new Exception("");
    } else {
        restrict_ParentChild_Loop(A.parent, B);
    }
}

我的主要问题是如何在异常中提供正确的消息。（“A是C的母公司”）

Answer 1

我的主要问题是如何在异常中提供正确的消息。

我仍然想知道为什么这不是问题标题本身。

因为这个问题可能是基于意见的。。。我会开枪的？

您的代码位于：

throw new Exception("");

将引发如下异常：

java.lang.Exception: At ...

所以如果你一开始就告诉它你想让它显示什么，那就更好了：

throw new Exception(A.parent+" is the parent of "+B.child);
//This throws:
java.lang.Exception: A is the parent of C: At ...

这导致：

private static void restrict_ParentChild_Loop(Object A, Object B) throws Exception {
    if (A.parent == null)
        return;
    if (A.parent.equals(B)) {
        throw new Exception(A.parent+" is the parent of "+B.child);
    } else {
        restrict_ParentChild_Loop(A.parent, B);
    }
}