【面试程序】输出排列组合的数字

***************************************
题目：
输出所有的组合用1,2,3,4,5组合的数字

想法：递归，先挑选出一个数字，然后，剩下的继续进行组合。
直到只剩下两个数字的时候，交换，输出。

代码:
private void wapOut(String change,String stati){
         if (change.length() == 2){
             String temp = String.valueOf(stati);
             System.out.println(temp+change);
             System.out.println(temp+change.charAt(1)+change.charAt(0));
         }else{
             for(int i=0; i<change.length(); i++){
                 String temp = change.substring(0,i)+change.substring(i+1,change.length());
                 wapOut(temp,stati+change.substring(i,i+1));
             }
         }
     }

测试：
wapOut("1234","")，输出24个数字
wapOut("12345","")，输出120个数字
***************************************
题目：
用1，2，2，3，4，5，这六个数字，用java写一个main函数，打印出所有不同的排列，如：512234，212345等，
要求：“4”不能排第3位，“1”与“5”不能相连。

思路：先输出所有的组合，然后剔除其中的不符合要求的.

代码：
int num[] = {1, 2, 2, 3, 4, 5};
     int total = 0;

     private void wapB() {
         int len = num.length;
         for (int i0 = 0; i0 < len; i0++) {
             for (int i1 = 0; i1 < len; i1++) {
                 for (int i2 = 0; i2 < len; i2++) {
                     for (int i3 = 0; i3 < len; i3++) {
                         for (int i4 = 0; i4 < len; i4++) {
                             for (int i5 = 0; i5 < len; i5++) {
                                 int n[] = new int[]{i0,i1,i2,i3,i4,i5};
                                 if (Same(n) || RepeatOf2(n) || ThirdOf4(n) || Separate15(n)){
                                     continue;
                                 }
                                 GetNum(n);
                             }
                         }
                     }
                 }
             }
         }
     }
    
     //有数字重复，例如11111
     boolean Same(int []n){
         for (int i=0; i<n.length; i++){
             for(int j=i+1; j<n.length; j++){
                 if (n[i] == n[j]){
                     return true;
                 }
             }
         }
         return false;
     }
    
     //因为有两个2，所以要减少一次重复 比如 122345 和 122345
     boolean RepeatOf2(int []n){
         for (int i=0; i<n.length; i++){
             for(int j=i+1; j<n.length; j++){
                 if ((num[n[i]] == num[n[j]]) && (num[n[i]] == 2) && (n[i]>n[j])){
                     return true;
                 }
             }
         }
         return false;
     }
    
     //要求
     boolean ThirdOf4(int []n){
         if (num[n[3]] == 4){
             return true;
         }
         return false;
     }
    
     //要求
     boolean Separate15(int []n){
         for (int i=0; i<n.length; i++){
            for(int j=i+1; j<n.length; j++){
                if ((num[n[i]] == 1 && num[n[i+1]] == 5) || (num[n[i]] == 5 && num[n[i+1]] == 1)){
                    return true;
                }
            }
        }

         return false;
     }
    
     String GetNum(int[] n){
         String temp = "";
         for (int i=0; i<n.length; i++){
             temp += String.valueOf(num[n[i]]);
         }
         total++;
         System.out.println(temp);
         return temp;
     }

测试:
结果是198，符合.