第6章-8 *输出全排列（选作） (20分)

 这题我是想不到什么比较简便的方法，只能用随机库将顺序打乱，不断尝试可能

我想知道有没有规律可循，大佬呢

import random
n = int(input())
lst = set() #集合保证添加进来的数不重复
l = [str(i) for i in range(1,n+1)] #将所有数变成字符串然后一个个的组成列表
cnt = 1
for i in range(1,n+1):
    cnt *= i #cnt就是总的可能数，其实就是求n的阶乘
while len(lst)<cnt:
    random.shuffle(l)#打乱列表里面所有数的顺序
    lst.add("".join(l))#用join将所有数连接起来
for i in sorted(lst):#排序，也就是题目所所说的字典序
    print(i)