整数1~n的全排列 
#include<bits/stdc++.h>
using namespace std;
int per[n+1];
bool hashTable[n+1];
 int n;
void fun(int i)
{
  if(i==n+1) 
{
for(int j=1;j<=n;j++)
cout<<per[j];
cout<<endl;
return;
}
  for(int x=1;x<=n;x++)
        {
              if(hashTable[x]==false)
{
  per[i]=x;
  hashTable[x]=true;
  fun(i+1);
 hashTable[x]=false;
}
      
                    
       }
}
int main()
{

cin>>n;
fun(1);
 return 0;
}