全排列

#include<iostream>

using namespace std;
bool hashTable[100000]={false};
int n,p[1000000];
void generate(int index){
		if(index==n+1){
			for(int i=1;i<=n;i++){
				cout<<p[i]<<" ";
			}
			cout<<"\n"; 
			return ;
		}
		
		for(int x = 1;x<=n;x++){
			if(hashTable[x]==false){
				p[index]=x;
				hashTable[x]=true;
				generate(index+1);
				hashTable[x]=false;
			}
		}
	}


int main(){
	cin>>n;
	generate(1);
	return 0;
}