网址：网址：https://www.acwing.com/problem/content/96/
题意：
把$1$到$n$这$n$个整数排成一行后随机打乱顺序，输出所有可能的次序。
题解：
其实直接使用$next_permutation$就行，但是我们这次使用递归，我们直接将每一层标记全部从$1$开始，然后使用一个$vis$数组记录该数是否已经被访问，如果没有就选，然后标记$vis$，继续递归，回溯时消除$vis$标记即可。
AC代码：
#include <bits/stdc++.h>
using namespace std;
int sta[15], cnt;
int vis[15];
int n;
void dfs(int div)
{
if (div == n)
{
for (int i = 0; i < n; ++i)
printf("%d%c", sta[i], i == n - 1 ? '\n' : ' ');
return;
}
for (int i = 1; i <= n; ++i)
{
if (!vis[i])
{
vis[i] = 1;
sta[cnt++] = i;
dfs(div + 1);
--cnt;
vis[i] = 0;
}
}
return;
}
int main()
{
scanf("%d", &n);
dfs(0);
return 0;
}