博客

1-9这9个数字组成并且都只出现一次，这个九位数的第一位能被1整除，前两位能被2整除，前三位能被3整除…前九位能被9整除.

解题需要注意的地方：

1.设置全局数组实现回溯；

2.在每一次调用里再次for循环，实现对每个位置每个数字的枚举。

#include<iostream>
#include<vector>
using namespace std;
bool used[10];
vector<long long> v;
void dfs(int k,long long a)
{
	if(k && a%k != 0)
		return;
	if(9 == k)
	{
		v.push_back(a);
		return ;
	}
	for(int i = 1;i <= 9;i++)
	{
		if(!used[i])
		{
			used[i] = 1;
			dfs(k+1,a*10+i);
			used[i] = 0;
		}
	}
}
int main()
{
	dfs(0,0);
	for(int i = 0;i < v.size();++i)
		cout << v[i] << endl;
	
}