[英]Recursive implementation of a method
我是Java新手,仍然想绕过递归。下面的函数在两个已排序列表list x和list y的第一个交点处返回true。
public static boolean checkIntersection(List<Integer> x, List<Integer> y) {
int i = 0;
int j = 0;
while (i < x.size() && j < y.size()) {
if (x.get(i).equals(y.get(j))) {
return true;
} else if (x.get(i) < y.get(j)) {
i++;
} else {
j++;
}
}
return false;
}
现在,我一直在尝试使用递归来实现它,并且我知道应该有一个基本情况,在这种情况下它是一个空列表,然后尝试通过一次排除一个元素来缩小列表并将其反馈给相同的递归函数,但是当我一遍又一遍地传递列表的其余部分时,我不知道如何检查交集。
public static boolean recursiveChecking(List<Integer> x,List<Integer> y) {
if(x.size() == 0){
return false;
}
else {
return recursiveChecking(x.subList(1, x.size()-1), y);
}
}
任何帮助将不胜感激。 谢谢。
进行递归操作的一般方法是考虑两件事:
false
)或两个非空列表的初始元素相同(结果为true
)时,您可以轻松得出答案。 ListIterator<Integer>
代替List<Integer>
以获得无损解决方案。 *当然,在这种情况下,您需要注意在通话后加回您的号码,或者在启动递归链之前制作两个列表的副本。
随着列表的排序,您的递归应删除列表中的第一个元素,其第一个值较小。 然后,如果两个列表都以相同的数字开头,则必须返回true;如果两个列表中的任何一个为空,则必须返回false。 否则,您将继续删除元素。 看起来像这样(未经测试的代码):
public static boolean recursiveChecking(List<Integer> x,List<Integer> y) {
if(x.size() == 0 || y.size() == 0){
return false;
} else if (x.get(0).equals(y.get(0))) {
return true;
} else {
if (x.get(0) < y.get(0)) {
return recursiveChecking(x.subList(1, x.size()-1), y);
} else {
return recursiveChecking(x, y.subList(1, y.size()-1));
}
}
}
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.