1668: 全排列问题

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:35 解决:22

题目描述

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

输入

n(1≤n≤9)

输出

由 1~n 组成的所有不重复的数字序列,每行一个序列。每个元素的占位宽度位5

样例输入 复制

3

样例输出 复制

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