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

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

17126425374635

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

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

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

答案：

74151643752362

代码：

#include<iostream>
#include<string>
using namespace std;
int num[] = { 0,7,4,0,0,0,0,4,0,7,0,0,0,0,0 };
int dfs(int n) {
	if (n == 4)dfs(n + 1);
	if (n == 7) {
		for (int i = 1; i <= 14; i++) {
			cout << num[i];
		}
		return 0;
	}
	for (int i = 1; i <= 14; i++) {
		if (i == 1 || i == 2 || i == 7 || i == 9)continue;
		int flag = i + n + 1;
		if (flag > 14)continue;
		if (num[i] == 0 && num[flag] == 0)
		{
			num[flag] = num[i] = n;
			dfs(n + 1);
			num[flag] = num[i] = 0;
		}
	}


}
int main() {
	
	dfs(1);
	return 0;

}

思路：

• 题目要求数列以74开头，则在位置1，2，7，9上都有数字，不能放其他数字。
• 数字7，4已经存放完毕，如果需要存放的数字n==4，则继续存放下一个数字n+1(dfs(n+1)；)。
• 如果接下来要存放的数字是7，那么将num数组中的值全部输出，并给出递归出口（return 0；）
• 需要进行存放的数字n则从第i==3位置开始考虑、
• 存放数字n则代表两个n之间有n个数字
• 如果第i个位置上的数字是0，且i+n+1没有超过14，且i+n+1位置上的数字也是0，说明这两个位置符合两个n之间有n个数字，将数字n存放在该位置i上，继续存放数字n+1（dfs(n+1)；）。
• 上一步没有得到递归出口则说明数字n存放的位置不对，则需要将i位置与i+n+1位置清0。重新考虑数字n的位置。进入循环i++。