搜索专题整理复习

#include <iostream>
using namespace std;
int a[10], v[10];
int n;
void dfs(int x) {
    if (x > n) { // 从 dfs(1)开始，因此用 x > n
        for (int i = 1; i <= n; i++)
            cout << a[i] << ' ' ;
        puts("");

        return;
    }
    for (int i = 1; i <= n; i++) {
        if (v[i]) continue;
        v[i] = 1;
        a[x] = i;
        dfs(x + 1);
        v[i] = 0;
    }
}
int main() {
    cin >> n;
    dfs(1);
    return 0;
}