DFS-全排列

首先，对于这个问题，我们会用到dfs，会用到递归，既然会用到递归那就要想到递归出口；

如果选定一个合理的出口？

这个问题是一个排列问题，排列是指对一定量（比如n个）元素进行任意组合，那我们不妨用搜索深度 == n来当出口；

而且既然已经搜索了n次，说明存储答案的数组也已经满了，在退出之前可以对答案数组进行输出；

在递归过程中，如何避免选到重复的数也一样是问题的关键；

因为递归函数，每调用一次都会开辟一个新的栈帧，对于之前一次的递归调用选了哪个数字，下一次调用的递归函数栈帧中并没有保存，所以只有我们自己知道，计算机并不知道；

所以需要定义一个全局的bool类型数组，来看该元素是否已经被使用过； 
 

const int N = 20;
int n;
int a[N];//存储每一种排列方式
bool b[N];//标记一个数有没有被选过
void dfs(int x)
{
	if (x == n)//一种排序被罗列出来
	{
		for (int i = 0; i < n; i++)
			cout << a[i] << " ";
		cout << endl;
		return;
	}
	else
	{
		for (int i = 1; i <= n; i++)
		{
			if (b[i] == false)//如果该值未被使用
			{
				a[x] = i;
				b[i] = true;//标记被使用
				dfs(x + 1);
				b[i] = false;//还原
			}
		}
		return;
	}
}
int main()
{
	cin >> n;
	dfs(0);
	return 0;
}