C++

$\color{gold}{— > 蓝桥杯辅导课题解}$

思路：

递归

$\color{#ff00ff}{图解分析：}$

时间复杂度：$O(n*n!)$

#include<iostream>
#include<algorithm>
#include<cstring>
#include<cstdio>

using namespace std;

const int N = 10;

int n;
int st[N]; // 0 表示还没放数，1 ~ n表示放了哪个数
bool used[N]; // true表示用过，false表示还未用过

void dfs(int u) {
    if (u > n) { // 填完了所有的坑
        for (int i = 1; i <= n; i ++) cout << st[i] << ' '; // 输出填好的坑
        cout << endl;

        return;
    }

    // 依次枚举每个分支，及当前位置可以填哪些数
    for (int i = 1; i <= n; i ++) {
        if (!used[i]) {
            st[u] = i;
            used[i] = true;
            dfs(u + 1);

            // 恢复现场
            used[i] = false;
            st[u] = 0;
        }
    }
}

int main() {
    cin >> n;

    dfs(1);

    return 0;
}

$\small{分享：}$

$\large\color{blue}{— > C/C++输入字符串}$