深度优先搜索题解｜易懂｜可直接复制

#include<bits/stdc++.h>
using namespace std;
int n;
int g[15];
bool flag[15];
void dfs(int u){
    if(u==n+1){
        for(int i=1; i<=n; i++){
            cout << setw(5) << g[i];
        }
        cout << endl;
        return;
    }
    for(int i=1; i<=n; i++){
        if(!flag[i]){
            flag[i]=true;
            g[u]=i;
            dfs(u+1);
            flag[i]=false;
        }
    }
}
int main(){
    scanf("%d", &n);
    dfs(1);
}

'''