蓝桥杯-今有7对数字

package 二〇一七年三月二十四日;

public class 今有7对数字 {
    /*
     * 今有7对数字：两个1，两个2，两个3，...两个7，把它们排成一行。
     * 要求，两个1间有1个其它数字，两个2间有2个其它数字，以此类推，两个7之间有7个其它数字。如下就是一个符合要求的排列：
     * 
     * 17126425374635
     * 
     * 当然，如果把它倒过来，也是符合要求的。
     * 
     * 请你找出另一种符合要求的排列法，并且这个排列法是以74开头的。
     */

    public static void main(String[] args) {
        int[] arr = { 1, 1, 2, 2, 3, 3, 4, 4, 5, 5, 6, 6, 7, 7 };
        f(arr, 0);
    }

    /**
     * 全排列
     * 
     * @param arr
     * @param i
     */
    public static void f(int[] arr, int i) {

        if (arr.length - 1 == i) {


        } else {
            for (int x = i; x < arr.length; x++) {
                int temp = arr[x];
                arr[x] = arr[i];
                arr[i] = temp;
                f(arr, i + 1);
                temp = arr[x];
                arr[x] = arr[i];
                arr[i] = temp;
            }
        }
    }
}