题解 | #老子的全排列呢#

#include<bits/stdc++.h>
using namespace std;
const int N=10;
bool s[N];
int n=8,p[N],cnt=0;
void dfs(int u){
    if(u==n){
        for(int i=0;i<n;i++){
            cout<<p[i];
            if(i!=n-1)cout<<" ";
        }
        cout<<endl;
        return;
    }
    for(int i=1;i<=8;i++){
        if(!s[i]){
            p[u]=i;
            s[i]=1;
            dfs(u+1);
            p[u]=0,s[i]=0;
        }
    }
}
int main(){
    
    dfs(0);
    
    
    
    
    
    return 0;
}