题目 :P1706 全排列问题 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
#include<bits/stdc++.h>
using namespace std;
int n,vis[10],num[10];
void dfs(int step){
if(step==n+1){
for(int i=1;i<=n;i++){
printf("%d ",num[i]);
}
printf("\n");
return;
}
for(int i=1;i<=n;i++){
if(vis[i]==0){
num[step]=i;
vis[i]=1;
dfs(step+1);
vis[i]=0;
}
}
}
int main(){
while(scanf("%d",&n)==1){
memset(vis,0,sizeof vis);
dfs(1);
}
return 0;
}