题解

#include<iostream>
using namespace std;
int n,a[10];
bool flag[10];
void f(int k){
    if(k>n){
        for(int i=1;i<=n;i++){
            cout<<a[i]<<' ';
        }
        cout<<'\n';
        return;
    }
    for(int i=1;i<=n;i++){
        if(flag[i]==0){
            a[k]=i;
            flag[i]=1;
            f(k+1);
            flag[i]=0;
        }
    }
}
int main(){
    cin>>n;
    f(1);
    return 0;
}