（待学习）python全排列

利用permutations函数，其中join(非int)，所以需s=''.join('%s'%k for k in list(x))
不用list也可以，x是tuple类型s=''.join('%s'%k for k in x)

from itertools import permutations
n=int(input())
lista=[]
for i in range(1,n+1):
    lista.append(i)
listb=list(permutations(lista))
print(listb)
for x in listb:
    s=''.join('%s'%k for k in list(x))
    print(s)

也可以用字符串，这样可以省略join（）括号里的转换。

import itertools
n = int(input())
str1 = ''
for i in range(1, n + 1):
    str1 = str1 + str(i)
print(list(itertools.permutations(str1, n)))
for i in itertools.permutations(str1, n):
    print("".join(i))

以上两种方法，permutations返回的是迭代器，所以或者（代码1）用list()列表化(list函数的实现可能也是for循环)，或者for循环一一打印输出（代码2）。
以下3个是待看链接
python解决排列组合问题的4种方式
方法3evaluate（），4reduce（）函数。
python实现全排列_python实现全排列代码(回溯、深度优先搜索)
递归算法简单实现列表全排列（Python为例)