问题 25980. -- 全排列问题

25980: 全排列问题

时间限制: 1 Sec  内存限制: 128 MB
献花: 5  解决: 0
[献花][花圈]

题目描述

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

输入

n(1≤n≤9)

输出

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

样例输入

3

样例输出

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

提示

来源

[献花][花圈]