亲测AC，不对我吃

#include <bits/stdc++.h>
using namespace std;
const int N=1e5+10;
int a,n[N];
int vis[N];
void f(int id){
	if(id>a){
		for(int i=1;i<=a;i++){
			cout<<n[i]<<' ';
		}
		cout<<endl;
		return ;
	}
	for(int i=1;i<=a;i++){
		if(vis[i]==1){
			continue;
		}
		n[id]=i;
		vis[i]=1;
		f(id+1);
		vis[i]=0;
	}
}
int main(){
	cin>>a;
	f(1);
	return 0;
}