问题 I: el psy congroo

问题 I: el psy congroo

时间限制: 1 Sec  内存限制: 128 MB
提交: 637  解决: 259
[状态] [讨论版] [提交] [命题人:]
题目描述
凶真被分配了一项任务,得到整数 1 到 n 所有数字的不重复的排列,即 n 的全排列。
这项任务实在太简单了,凶真不想去做,毕竟电话微波炉(暂定)的研究尚未完成,于是他把这个任务交给了你。
输入
一个整数 n。
1≤n≤9
输出
由数字 1∼n 组成的所有不重复的数字排列,每行一个序列。数字之间由空格分开。注意按照字典序输出。
样例输入 Copy
3
样例输出 Copy
1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1