关于python全排列问题

Question

def permutations(a):
    result = []
    helper(a, result, 0, len(a))
    return result


def helper(a, result, lo, hi):
    if lo == hi:
        print(a)
        result.append(a)
    else:
        cursor = lo
        for i in range(lo, hi):
            a[cursor], a[i] = a[i], a[cursor]
            helper(a, result, lo + 1, hi)
            a[cursor], a[i] = a[i], a[cursor]


if __name__ == '__main__':
    a = [1, 2, 3]
    re = permutations(a)
    print(re)

输出：

实在想不通，为什么result中的值全是[1,2,3]

Answer 1

因为操作的是同一个对象，保存结果时应该生成一个新对象，像这样

        # result.append(a)
        result.append(tuple(a))

Answer 2

另外说一下，Python自带有排列组合函数

from itertools import combinations  # 组合
from itertools import combinations_with_replacement  # 组合（包含自身）
from itertools import product  # 笛卡尔积
from itertools import permutations  # 排列