问题1947--L2.2.2.3全排列

1947: L2.2.2.3全排列

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

题目描述

输入一个整数n(n <= 9),输出1、2、3、······、n这n个数的全排列(按照字典序输出)。

输入

一个整数n。

输出

多行,每行表示一种排列,行内使用空格分隔相邻两数。

样例输入 Copy

3

样例输出 Copy

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

来源/分类