互递归问题

Question

如何将两个相互递归的函数更改为线性递归？我必须在一个方法中使用这两种方法吗？

Answer 1

您应该能够简单地将第二个方法的实现“内联”到第一个方法中。

也就是说，

public static void methA() {
    // snippet 1

    methB();

    // snippet 2
}

public static void methB() {
    // snippet 3

    methA();

    // snippet 4
}

。

public static void methAB() {
    // snippet 1

    // snippet 3

    methAB();

    // snippet 2

    // snippet 4
}

如果第二个方法很长，并且从第一个方法中的多个点调用，则它可能会变得混乱