Login Register

Problem A: 全排列问题

Time Limit: 2 Sec Memory Limit: 128 MB
Submit Solution

Description

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

Input

n(1≤n≤9)

Output

由1～n组成的所有不重复的数字序列，每行一个序列。

Sample Input

3

Sample Output

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

HINT

为了让输出更美观，每个数字占用5位。
建议用printf：
printf("%5d",a[i]);