2357: 全排列问题

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:12 解决:4

题目描述

输出自然数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