洛谷P1706 全排列问题

P1706 全排列问题

题目描述

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

输入格式

一个整数 $n$。

输出格式

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

每个数字保留 $5$ 个场宽。

样例 #1

样例输入 #1

3

样例输出 #1

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

提示

$1\le n\le 9$。

下面是我写的代码

#include<cstdio>
using namespace std;
int n,a[10],b[10];
void dfs(int x) {
    if (x > n) {
        for (int i = 1; i <= n; i++) printf("%5d", a[i]);
        printf("\n");
    } else {
        for (int i = 1; i <= n; i++) {
            if (b[i]) continue;
            b[i] = 1;
            a[x] = i;
            dfs(x + 1);
            b[i] = 0;
        }
    }
}
int main() {
    scanf("%d", &n);
    dfs(1);
    return 0;
}