输出全排列

输入整数n（3<=n<=7）,编写程序输出1,2,...,n整数的全排列，按字典序输出。

输入格式:

一行输入正整数n。

输出格式:

按字典序输出1到n的全排列。每种排列占一行，数字间无空格。

输入样例:

在这里给出一组输入。例如：

3

输出样例:

在这里给出相应的输出。例如：

123
132
213
231
312
321

代码示例 

#需要调用random函数中的shuffle()函数;
#str()将其强转为string类型的数据;
import random
n = int(input())
t = []
sum = 1
#计算n！的值;
for i in range(1,n+1):
    sum = sum * i
    t.append(str(i))
#set()集合存储的元素有序不重复;
s = set()
#set集合中元素是以','进行分割的;


#切记：此处一定不可以用for循环来写，因为临时变量i会随着每一个次的循环累加一个;
while len(s)<sum:
    random.shuffle(t)
    #因为join()接收的参数对象是string类型的，故需要将集合中的
    #''.join(t)作用就是将集合t中的元素进行连接，然后add添加到set集合s当中;
    s.add("".join(t))
#sorted函数作用就是将set集合中的s进行升序排列，然后将其赋值给原来的set集合s当中;
s = sorted(s)
for i in range(0,len(s)):
    print(s[i])
exit(0)