递归实现排列型枚举
供自己课后回顾

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;

const int N = 10;
int n;
int st[N];
bool used[N];//false表示没有用过，true表示该坑用过

void dfs(int u){
    if(u>n){
        for(int i = 1;i<=n;i++)printf("%d ",st[i]);//输出不同的方案数
        puts("");
        return ;
    }
        //遍历每一个分支
    for(int i = 1;i<=n;i++){
        if(!used[i]){
            st[u] = i;//填上坑
            used[i] = true;//表示该坑已经被用过
            dfs(u+1);

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

int main(){
    cin>>n;
    dfs(1);

    return 0;
}