蓝桥杯--数字排列

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

17126425374635

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

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

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

思路：

1、数字以74开头，那么两个7和两个四的位置都确定了。这一步要在初始化数组的时候做好

2、用1-6数字递归，超过6 返回

3、每一次递归后都要将数组的i位置和i+n+1的位置变为0 ，因为上次递归的时候已经改变这两个位置的值

代码：

<span style="font-size:18px;">#include<stdio.h>
#include<string.h> 
int a[15];
int  dfs(int n)
{
    if(n==4) n++;
    if(n>6) return 1;
    for(int i=3; 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;
            if(dfs(n+1)) 
			{
				return 1;
			}			
            a[i]=a[i+n+1]=0;//dfs(n+1)已经将a[i]和a[i+n+1]改变
        }
    }
    return 0;
}
int main()
{
    memset(a,0,sizeof(a));
    a[1]=7;
    a[2]=4;
    a[9]=7;
    a[7]=4;
    dfs(1);
    for(int i=1; i<=14; i++)
    {
    	printf("%d",a[i]);
	}
	printf("\n");
	return 0;
}
</span>