普通版:
#include<iostream>
using namespace std;
int n;
int order[10];
int chosen[10];
void dfs(int x) {
//大于n时候终止
if(x == n+1) {
//输出这n个数
for(int i=1; i<=n; i++) {
cout<<order[i]<<" ";
}
puts("");
return ;
}
for(int i = 1; i <= n; i++) {
if(chosen[i]) continue;
//标记当前i,表示用过了
chosen[i]=1;
//把i存入x这个坑里面
order[x]=i;
dfs(x+1);
//把i弹出,表示可以再次用
chosen[i]=0;
}
}
int main() {
cin >> n;
dfs(1);
return 0;
}