今有7对数字：两个1，两个2，两个3，...两个7，把它们排成一行。

今有7对数字：两个1，两个2，两个3，...两个7，把它们排成一行。
要求，两个1间有1个其它数字，两个2间有2个其它数字，以此类推，两个7之间有7个其它数字。如下就是一个符合要求的排列：


17126425374635


当然，如果把它倒过来，也是符合要求的。


请你找出另一种符合要求的排列法，并且这个排列法是以74开头的。


注意：只填写这个14位的整数，不能填写任何多余的内容，比如说明注释等。


74151643752362






public class 深搜{
    static int a[]=new int[]{0,7,4,0,0,0,0,4,0,7,0,0,0,0,0};
    static int count=0;
    public static void main(String args[]) {
        dfs(1);
        System.out.println("一共有："+count+" 种");
    }
    static void dfs(int n){
        if(n==4) n++;//必须有
        if(n>=7){
            count++;
            for(int i=1;i<14;i++)
                System.out.print(a[i]+" ");
            System.out.println();
        }
        for( int i=2;i<=14;i++) {
          // if(i==7||i==9) continue;
            if ( i+ n + 1 <=  14&&a[i] == 0 && a[i + n + 1] == 0 ) {
                a[i] =a[i + n + 1] = n;
                    dfs(n + 1);
                a[i]=a[n + i + 1] = 0;
            }
        }
        }


    }