题目描述
按照字典序输出自然数 到 所有不重复的排列,即 的全排列,要求所产生的任一数字序列中不允许出现重复的数字。
输入格式
一个整数 。
输出格式
由 组成的所有不重复的数字序列,每行一个序列。
每个数字保留 个场宽。
说明/提示
。
样例
输入
3
输出
1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1
来源:洛谷 P1706(全排列问题)。本页为题面搬运;本站数据为按题目要求自造的完整数据包,也推荐去原网站提交对比。