[题] 排列数字 #深搜 #DFS #字典序

题目

AcWing 842. 排列数字

---

题解

类似字典树的处理方式，深搜。

---

代码

#include<bits/stdc++.h>
using namespace std;
int n, p[10];
bool b[10];
void D (int u){

    if(u == n){
        for(int j = 0; j < n; j ++ )
            cout << p[j] << " ";
        cout << endl;
        return ;
    }

    for(int i = 1; i <= n; i ++)
        if( !b[i] ){
            b[i] = 1;
            p[u] = i;
            D(u + 1);
            b[i] = 0;
        }
    return ;
}
int main(){
    cin >> n;
    D(0);
    return 0;
}
/*
i 不可以放在 函数D 的外面定义！
*/