浙大Python第6章 7-8 输出全排列（通俗易懂版）

作者 陈春晖 单位 浙江大学

在网上看到的答案大多比较复杂，现给出一个小白版答案，刚学Python，如有疏漏请见谅。

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

输入格式:

一行输入正整数n。

输出格式:

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

样例">输入样哩:

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

3

输出样例:

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

123
132
213
231
312
321

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

我的答案：
 

from random import *
n= int(input())

s = [str(i) for i in range(1,n+1)]

a=[]
def jc(x):
    s = 1
    for i in range(1,x+1):
        s*=i
    return s


while len(a) < jc(n):
    shuffle(s)
    for i in s:
        a.append(''.join(s))
    a=list(set(a))

a.sort()
for i in a:
    print(i)