include [HTML_REMOVED]

include [HTML_REMOVED]

include[HTML_REMOVED]

include [HTML_REMOVED]

using namespace std;

const int N = 10;
int n;
int st[N]; //0表示没决定 1-n表示哪个数被用了
bool used[N]; //true表示用过了，false表示没有用过
void dfs(int u) {
if(u > n) {
for(int i=1;i<=n;i) {
printf(“%d “,st[i]);
}
printf(“\n”);
return;
}
for(int i=1;i<=n;i) { //用过就转到下一位
if(used[i]==false) {
st[u]=i;
used[i]=true;
dfs(u+1);

        st[u]=0;//恢复现场
        used[i]=false;
    }
}

}
int main() {
scanf(“%d”,&n);
dfs(1);
return 0;
}