【发布时间】:2011-02-09 21:29:30
【问题描述】:
如何更改相互递归的两个函数以使其成为线性递归?我必须在一个方法中同时使用这两种方法吗?
【问题讨论】:
-
也许你可以用一个简短的代码示例来说明你想要实现什么?
-
你是如何设法在第一名获得相互递归的?
标签: java recursion mutual-recursion
如何更改相互递归的两个函数以使其成为线性递归?我必须在一个方法中同时使用这两种方法吗?
【问题讨论】:
标签: java recursion mutual-recursion
您应该能够简单地将第二种方法的实现“内联”到第一种方法中。
也就是说,
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
}
如果第二种方法很长,并且在第一种方法中从多个点调用,那么它可能会变得混乱。
【讨论】: