题解

#include<bits/stdc++.h>
using namespace std;
int n[1111];
int a;
bool as[1111];
void dfs(int x){
	if(x>a){
		for(int i=1;i<x;i++){
			cout<<n[i]<<" ";
		}
		cout<<endl;
	}
	for(int i=1;i<=a;i++){
		if(as[i])continue;
		n[x]=i;
		as[i]=1;
		dfs(x+1);
		as[i]=0;
	}
}
int main(){
	cin>>a;
	dfs(1); 
    return 0;
}