第6章-8 *6-7 输出全排列 (20分)

请编写程序输出前n个正整数的全排列（3<=n<=7），按字典序输出。

输入格式:

一行输入正整数n。

输出格式:

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

输入样例:

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

3

输出样例:

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

123
132
213
231
312
321

思路：

投机取巧，建立一个集合，将n个数字的所有排列情况加入到集合，用sorted排序，随后依次输出。n个数总共有n!种排列，因此调用shuffle()函数，每次都随机打乱n个数，拼接成字符串，加到集合中，直到集合中元素的个数达到n!为止。

源码：

import random
def factorial(x):#求阶乘
    s=1
    for i in range(1,n+1):
        s*=i
    return s

n=int(input())
t=[]
s=set()
for i in range(1,n+1):
    t.append(str(i))
all=factorial(n)#n个数字有n!种排列
while len(s)<all:
    random.shuffle(t)#每次都打乱
    s.add("".join(t))#拼成字符串，加到集合
s=sorted(s)#按照字典序排列
for i in s:
    print(i)