Problem A: 全排列问题

Problem A: 全排列问题

Time Limit: 10 Sec  Memory Limit: 128 MB
Submit: 26  Solved: 13
[Status] [Submit] [Creator:]

Description

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

Input

n(1≤n≤8)

Output

由1～n组成的所有不重复的数字序列，每行一个序列。按照字典序从小到大输出每种排列，每个数字保留5个常宽(printf("%5d", x), 可以将x按照保留5个长宽输出)。

Sample Input Copy 

3

Sample Output Copy 

    1    2    3
    1    3    2
    2    1    3
    2    3    1
    3    1    2
    3    2    1
[Submit][Status]