题库/P0337

#P0337. 练57.1 全排列问题

    远端评测题 难度: 普及− 标签>一本通编程启蒙排列搜索深度优先搜索回溯教材配套一本通·第57章
时间限制1000 ms
内存限制256 MiB
通过率50%1 / 2 次提交
题目描述 查看题解 开始编程Alt+E

P0337 · 练57.1 全排列问题

退出在线编程模式
普及− 读懂题意,让每一次思考成为成长。
时间限制1000 ms
内存限制256 MiB
通过率50%1 / 2 次提交

说明

输出自然数 11 到 nn 所有不重复的排列,即 nn 的全排列,要求所产生的任一数字序列中不允许出现重复的数字。

输入格式

一个整数nn (1≤n≤91≤n≤9)。

输出格式

由1∼n1\sim n 组成的所有不重复的数字序列,每行一个序列。每个数字保留 55 个场宽。

样例

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