python - python列表排列

Question

可能重复：
如何在 Python 中生成列表的所有排列

我得到一个列表[1,2,3]，任务是创建该列表的所有可能排列。

预期输出：

[[1, 2, 3], [1, 3, 2], [2, 3, 1], [2, 1, 3], [3, 1, 2], [3, 2, 1]]

我什至想不出从哪里开始。任何人都可以帮忙吗？

谢谢

Answer 1

itertools.permutations为你做这件事。

否则，一个简单的方法是递归查找排列：您连续选择输出的第一个元素，然后要求您的函数查找剩余元素的所有排列。

可以在https://stackoverflow.com/a/104436/42973找到一个略有不同但类似的解决方案。它找到剩余（非第一个）元素的所有排列，然后在所有可能的位置连续插入第一个元素。

Answer 2

这是一个基本的解决方案......这个想法是使用递归来遍历所有排列并拒绝无效的排列。

    def perm(list_to_perm,perm_l,items,out):
        if len(perm_l) == items:
            out +=[perm_l]
        else:
            for i in list_to_perm:
                if i not in perm_l:
                    perm(list_to_perm,perm_l +[i],items,out)


a = [1,2,3]
out = []
perm(a,[],len(a),out)
print out

输出：

[[1, 2, 3], [1, 3, 2], [2, 1, 3], [2, 3, 1], [3, 1, 2], [3, 2, 1]]