输出整数全排列【python实现】

问题描述：

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

例：

输入：3

输出：123 132 213 231 312 321

实现方式：

import random

n = int(input("请输入一个3~7之间的整数:"))
t = list()
t1 = set()
count = 1
for i in range(1, n + 1):
    t.append(str(i))
for i in range(1, n + 1):
    count *= i
while len(t1) < count:
    random.shuffle(t)
    t1.add("".join(t)) # .join()将字符串、元组、列表中的元素以指定的字符(分隔符)连接生成一个新的字符串
s = sorted(t1)
for i in s:
    print(i, end=" ")

result:

请输入一个3~7之间的整数:4
1234 1243 1324 1342 1423 1432 2134 2143 2314 2341 2413 2431 3124 3142 3214 3241 3412 3421 4123 4132 4213 4231 4312 4321 
Process finished with exit code 0