浙大版《Python 程序设计》题目集 第6章-8 输出全排列

第6章-8 输出全排列

import random
n = int(input())
t = []
tot = 1
for i in range(1, n + 1):
    tot = tot * i
    t.append(str(i))
s = set()
while len(s) < tot:#时间复杂度是7!完全可以这样做
    random.shuffle(t)#随机生成序列
    s.add(''.join(t))#set中去重
    #print('debug : ')
    #print(t)
#print(s)#集合
s = sorted(s)#列表
#print(s)#列表
for i in range(0, len(s)):
    print(s[i])#列表可以下标访问