经典DFS+回溯剪枝

#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
int n,a[10];
bool used[10];
void dfs(int x){
    if(x==n){//到达输出
        for(int i=0;i<n;i++) cout<<a[i]<<" ";
        cout<<endl;
        return;
    }
    for(int i=1;i<=n;i++){
        if(!used[i]){
            a[x]=i;
            used[i]=1;//标记
            dfs(x+1);
            used[i]=0;//回溯
        }
    }
}
int main(){
    cin>>n;
    dfs(0);//从0搜索
}