DFS最简单的代表性模型（来自入门者的总结）

输出1，2，3的全排列 ，并按照字典序输出//123，132，213，231，312，321；

不要考虑暴力解决，我们尝试一下用深搜来解决

我们用数组去模拟这棵树

st用来表示1，2，3的使用状态，如果用过为true，没用就是false

num用来存储我们的数；tt没用，打上去当摆设的；

由于这个题只是123，所以N=3；如果为自己输入，那就自己定义然后输入一个N；

u是关键，表示我们当前搜索到第几位，过程图就像    1.X.X   →   1 .2.X  →1.2.3→u=n，够3位输出了。

#include <bits/stdc++.h>
using namespace std;
//输出123的全排列，123，132，213，231，312，321；
bool st[4];
int tt;
int num[4];
int n=3;
void find(int u)
{
	if(u==3)
	{
		for(int i=0;i<3;i++)
		cout<<num[i];
		puts("");
		return ;
	}
	for(int i=1;i<=n;i++)
	{
		if(st[i]!=true)
		{
			num[u]=i;
			st[i]=true;
			find(u+1);
			st[i]=false;
		}
	}	
} 
int main()
{
	find(0);
}