贼慢的深搜

#include<iostream>
#include<iomanip>
using namespace std;
int n{0},a[16]{};
char vis[16];
void dfs(int x){
    if(x == n){
        for(int i{0};i < n;i++){
            cout << ::right << ::setw(5) << a[i] + 1;
        }
        cout << '\n';
        return ;
    }
    for(int i = 0;i < n;i++){
        if(!vis[i]){
            a[x] = i;
            vis[i] = 1;
            dfs(x + 1);
            vis[i] = 0;
        }
    }
}
int main(){
    ios::sync_with_stdio(0);
    cin >> n;
    dfs(0);
    return 0;
}

Sβ