从 1 2 3到1 3 2的过程
#include <iostream>
#include <bits/stdc++.h>
using namespace std;
int n,a[100],b[100];
void dfs(int x)
{
if(x==n+1)
{
for(int i=1;i<=n;i++)
{
cout<<a[i]<<" ";
}
cout<<endl;
return;
}
for(int i=1;i<=n;i++)
{
if(b[i]==0)
{
b[i]=1;
a[x]=i;
dfs(x+1);
b[i]=0;
}
}
return;
}
int main()
{
cin>>n;
dfs(1);
return 0;
}