“老师版”

#include<bits/stdc++.h>
using namespace std;
int st[10],si=0,n;
bool a[10];
void foo(int x){
if(x==n+1){
for(int i=1;i<=si;i++){
cout<<st[i]<<" ";
}
cout<<endl;
}else{
for(int i=1;i<=n;i++){
if(a[i]==false){
a[i]=true;
st[++ si]=i;
foo(x+1);
si--;
a[i]=false;
}

    }
}

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