【题解-洛谷】P1706 全排列问题

题目：P1706 全排列问题

题目描述

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

输入格式

一个整数 $n$。

输出格式

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

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

输入输出样例 #1

输入 #1

3

输出 #1

1    2    31    3    22    1    32    3    13    1    23    2    1

说明/提示

$1\le n\le 9$。

代码

#include<iostream>using namespace std;const int Maxn = 9 + 10;int n, path[Maxn], vis[Maxn];void dfs(int pos){if(pos == n){for(int i = 0; i < n; i ++){printf("%5d", path[i]);}puts("");return;}for(int i = 1; i <= n; i ++){if(!vis[i]){path[pos] = i;vis[i] = 1;dfs(pos + 1);vis[i] = 0;}}
}
int main(){cin >> n;dfs(0);return 0;
}

结果