【DFS】acwing842. 排列数字

842. 排列数字 - AcWing题库

 

#include<bits/stdc++.h>
#define rep(i,a,b) for(int i=a;i<b;i++)
using namespace std;

const int N=10;

int n;
int quene[N];
bool flag[N];

void dfs(int u){
    if(u==n){
        rep(i,0,n) cout<<quene[i]<<" ";
        puts("");
        return; 
    }
    rep(i,1,n+1){
        if(!flag[i]){
            quene[u]=i;
            flag[i]=true;
            dfs(u+1);
            flag[i]=false;
        }
    }
}

int main(){
    cin>>n;
    dfs(0);
    return 0;
}