问题描述:
两个乒乓球队进行比赛,各出三人。甲队为a,b,c三人,乙队为x,y,z三人。已抽签决定比赛名单。有人向队员打听比赛的名单。a说他不和x比,c说他不和x,z比,请编程序找出三队赛手的名单。
解决方案:
//递归算法
static void printPlzh(String prefix, Object[] arr, int tarCount) {
if (tarCount <= 0) {
if (prefix.substring(0, 1).equals("x") ||
prefix.substring(2, 3).equals("x") ||
prefix.substring(2, 3).equals("z")) return;
System.out.println("======可能的关系======");
System.out.println("a-" + prefix.substring(0, 1));
System.out.println("b-" + prefix.substring(1, 2));
System.out.println("c-" + prefix.substring(2, 3));
} else {
for (int i = 0; i < arr.length; i++) {
printPlzh(prefix + arr[i], remove(arr, i), tarCount - 1);
}
}
}
static Object[] remove(Object[] os, int index) {
if (index >= os.length || index < 0)
return null;
Object[] dest = new Object[os.length - 1];
System.arraycopy(os, 0, dest, 0, index);
System.arraycopy(os, index + 1, dest, index, os.length - index - 1);
return dest;
}
结果:
======可能的关系======
a-z
b-x
c-y