全排列
整数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;
} 
