链接：https://www.acwing.com/problem/content/96/
题目
把 1∼n 这 n 个整数排成一行后随机打乱顺序，输出所有可能的次序。
输入格式
一个整数 n。
输出格式
按照从小到大的顺序输出所有方案，每行 1 个。
首先，同一行相邻两个数用一个空格隔开。
其次，对于两个不同的行，对应下标的数一一比较，字典序较小的排在前面。
数据范围
1≤n≤9
输入样例：
3
输出样例：
1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1
思路：
有两种思路：
1.从前到后，对于每个位置，挑选数字填入。
2.从1到n，对于每个数字，选择其位置。
因为题目要求按照字典序排列，所以第一种思路做起来，可以正好实现字典序从小到大，第二种容易乱。
对于输入的整数n，从第一个数到第n个数，从1到n挑选数字填入。
在挑选数字时，先看状态位是否被占用，如果未被占用，则填入答案中并标志为已占用，然后dfs(n+1)。
然后恢复现场，状态位更改为未占用，答案中的这一位置0。
(在这一题中其实不恢复现场也没问题，但是对于dfs是要恢复搜索前的状态的，保持这个习惯)
当dfs到大于n时，表明所有的位置已经选择完毕，此时输出答案数组既可。
题解：
#include<bits/stdc++.h>
using namespace std;
const int N=10;
int n;
int ans[N];
int sta[N]; //状态位，表示1-9是否被占用
void dfs(int u)
{
if(u>n)
{
for(int i=1;i<=n;i++)
cout<<ans[i]<<' ';
cout<<endl;
}
for(int i=1;i<=n;i++)
{
if(sta[i]==0)
{
ans[u]=i; //填补当前位置
sta[i]=1; //当前位置的状态标志为已占用
dfs(u+1); //继续寻找下一位
ans[u]=0; //恢复现场
sta[i]=0;
}
}
}
int main()
{
cin>>n;
dfs(1);
return 0;
}