2454. 全排列问题
1000ms
256MB
简单
深度优先搜索
DFS
题目描述
按照字典序输出自然数 $1$ 到 $n$ 所有不重复的排列，即 $n$ 的全排列，要求所产生的任一数字序列中不允许出现重复的数字。
输入格式
一个整数 $n$。
输出格式
- 由 $1 \sim n$ 组成的所有不重复的数字序列，每行一个序列。
- 每个数字占用 **5 个字符的场宽**，且采用**左对齐**格式（数字靠左，空格补在右侧）。
样例 1
输入 (Input)
输出 (Output)
样例说明
## 说明/提示
$1 \leq n \leq 9$。
› 输入 stdin
CtrlShiftEnter
‹ 输出 stdout
错误 stderr
操作成功