acwing
#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
const int N = 10;
int n;
int state [N];
bool used[N];//记录数字的使用状态 ture表示用过,flse 表示没有
void dfs(int u ) {
if (u > n)//边界
{
for (int i = 1;i <= n;i++)printf("%d ", state[i]);
puts("");
return;
}
//依次枚举每个分支,及当前位置可以填哪个数
for (int i = 1;i <= n;i++) {
if (!used[i])//判断这个数字有没有被使用
{
state[u] = i;
used[i] = true;
dfs(u + 1);
//回溯
state[u] = 0;
used[i] = false;
}
}
}
int main()
{
scanf("%d", &n);
dfs(1);
return 0;
}