java - 互递归题

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
}

如果第二个方法很长，并且从第一个方法的多个点调用，它可能会变得困惑。