代码实现:
#include<bits/stdc++.h>
using namespace std;
int a[10];
int n;//n个数全排列
bool b[10]={false};
void dfs(int step){
if(step==n){
for(int i=1;i<=n;i++)
cout<<a[i]<<" ";
cout<<endl;
return;
}
for(int i=1;i<=n;i++){
if(b[i]==0){
a[step+1]=i;
b[i]=1;
dfs(step+1);
b[i]=0;
}
}
}
int main()
{
cin>>n;
dfs(0);
return 0;
}