洛谷刷题C++语言 | P1706 全排列问题

学习C++从娃娃抓起！记录下洛谷C++学习和备考过程中的题目，记录每一个瞬间。

附上汇总贴：洛谷刷题C++语言 | 汇总_热爱编程的通信人的博客-CSDN博客

---

【题目描述】

按照字典序输出自然数 1 到 n 所有不重复的排列，即 n 的全排列，要求所产生的任一数字序列中不允许出现重复的数字。

【输入】

一个整数 n。

【输出】

由 1∼n 组成的所有不重复的数字序列，每行一个序列。

每个数字保留 5 个场宽。

【输入样例】

3

【输出样例】

1    2    3
    1    3    2
    2    1    3
    2    3    1
    3    1    2
    3    2    1

【代码详解】

#include <bits/stdc++.h>
using namespace std;
int n, a[10], book[10] = {0};
void dfs(int step)
{
    if (step==n) {
        for (int i=0; i<n; i++) {
            cout << setw(5) << a[i];
        }
        cout << endl;
        return;
    }
    for (int i=1; i<=n; i++) {
        if (book[i]==0) {
            a[step] = i;
            book[i] = 1;
            dfs(step+1);
            book[i] = 0;
        }
    }
}
int main()
{
    cin >> n;
    dfs(0);
    return 0;
}

【运行结果】

3
    1    2    3
    1    3    2
    2    1    3
    2    3    1
    3    1    2
    3    2    1