第五届蓝桥杯JavaA组第四题

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


17126425374635


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


请你找出另一种符合要求的排列法，并且这个排列法是以74开头的。
 *
 */
public class quanPaiLie2 { 
public static void main(String[] args){ 
int[] a = new int[14]; 
for(int i=0;i<=13;i++){ 
a[i]=0; 
} 
a[0]=7; 
a[1]=4; 
a[8]=7; 
a[6]=4; 
dfs(1,a); 
for(int i=0;i<=13;i++){ 
System.out.println(a[i]); 
}


}
public static boolean dfs(int n, int[] a){
    if(n==4) n++;  
    if(n>6) return true;  
    for(int i=2; i<=13; i++)  
    {  
        if(i==8 || i==6) continue;  
        if(i+n+1<=13 && a[i]==0 && a[i+n+1]==0)  
        {  
            a[i]=a[i+n+1]=n;  
            if(dfs(n+1, a))   
            {  
                return true;  
            }             
            a[i]=a[i+n+1]=0;//dfs(n+1)已经将a[i]和a[i+n+1]改变  
        }  
    }  
    return false;  
}
}