一类排列组合问题的解决办法

最近看到一个问题，大概是这样：

用1、2、2、3、4、5这六个数字，用你熟悉的语言写一个f()函数，打印出所有不同的排列，如：512234、412345等，要求："4"不能在第三位，"3"与"5"不能相连。

用for循环做太抽象，用set判定重复又太繁琐，还是用递归吧。

主要在于如何解决输出中重复的问题，

方法是先把输入的数字进行排序，

在递归调用时，如果碰到2...2这样的组合，直接跑到最后一个2进行递归，

避免重复。

初步代码如下：

java版

public void printTest(String[]array) { if(array == null || array.length == 0) { return; } print("",array); } public void print(String s,String[]array) { if(array.length == 1) { String tempResult = s+array[0]; //去除不符合条件的 if(tempResult.indexOf("4") == 2) { }else if(tempResult.indexOf("35") != -1 || tempResult.indexOf("53") != -1) { //同样去除不符合条件的 }else { System.out.println(tempResult); } }else { for(int i=0;i<array.length;i++) { //这个while循环可以去掉结果中重复的，不过要先对array执行arrays.sort使其变为有序 while(i!=array.length-1 && array[i].equals(array[i+1])) { i++; } String[]temp = new String[array.length-1]; int tt = 0; //以下其实等同于system.arraycopy，比较简单，就用for循环了 for(int k=0;k<i;k++) { temp[tt++] = array[k]; } for(int k=i+1;k<array.length;k++) { temp[tt++] = array[k]; } //递归解之 print(s+array[i],temp); } } }