2365: [C++一本通-搜索与回溯算法]1.全排列问题

Memory Limit:128 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:544 Solved:312

Description

输出自然数1到n所有不重复的排列,即n的全排列,要求所产生的任一数字序列中不允许出现重复的数字。(注意输出格式(p老师的恶意))

Input

n(1<=n<=9)

Output

由1~n组成的所有不重复的数字序列,每一行一个序列,每个数字前4个空格。

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

加入题单

算法标签: