全排列问题
题目
输出自然数1到n所有不重复的排列，即n的全排列，要求所产生的任一数字序列中不允许出现重复的数字。
举个栗子
当n=2时n的全排列为：
12
21
数据格式
Input:
一个整数n
Output:
自然数1到n所有不重复的排列，每个排列一行（从小到大）。
simple1：
Input：
2
Output:
12
21
数据范围
0<n<=7
评测时空分配
时间
1s
空间
1MB
输出自然数1到n所有不重复的排列，即n的全排列，要求所产生的任一数字序列中不允许出现重复的数字。
当n=2时n的全排列为：
12
21
一个整数n
自然数1到n所有不重复的排列，每个排列一行（从小到大）。
2
12
21
0<n<=7
1s
1MB
