全排列 深度优先搜索(DFS)的基本模型

今天复盘一下输出全排列的算法，非常感谢《啊哈算法》的作者啊哈磊O(∩_∩)O，用这么简单的一个小应用说明了深度优先搜索的强大(●ˇ∀ˇ●)
数n的全排列，可以看作n个盒子内分别放入1个数，各盒子内的数均不相等。一个盒子的数放置完成后，递归放置下一个盒子，具体参见注释

#include <iostream>
#include <stdio.h>
#include <algorithm>

using namespace std;

int box[10], num[10], n;//最多9个盒子、9个数

void dfs(int step) {//为第step个盒子放数
    if(step == n + 1) {//说明已经放好了n个盒子
        for(int i = 1; i <= n; i++) {//输出一个全排列
            cout << box[i];
        }
        cout << endl;
        return;//该句可有可无
    }
    for(int i = 1; i <= n; i++) {
        if(num[i] == 0) {//0表示该数未放置，-1表示已放置
            box[step] = i;
            num[i] = -1;
            dfs(step + 1);//为下一个盒子放数，每次该递归会确定一个全排列
            num[i] = 0;//接上句，确定全排列后该数字从盒子取出
        }
    }
    return;
}

int main() {
    cin >> n;//n小于10
    dfs(1);//第一个盒子放数
    return 0;
}

再次感谢啊哈磊O(∩_∩)O，我只是个代码搬运工(lll￢ω￢)