python-3.x - 列表中的排列

Question

我们有一个包含 n 的列表整数。 i列表的第 th 个元素 a , a[i] , 可以交换成任何整数 x使得 0 ≤ x ≤ a[i] .例如如果 a[i]是 3，它可以取值 0,1,2,3。

任务是使用 Python 查找此类列表的所有排列。例如，如果列表是

my_list = [2,1,4]

那么可能的排列是:

[0,0,0], [0,0,1], ... [0,0,4],
[0,1,0], [0,1,1], ... [0,1,4],
[1,0,0], [1,0,1], ... [1,0,4],
[1,1,0], [1,1,1], ... [1,1,4],
[2,0,0], [2,0,1], ... [2,0,4],
[2,1,0], [2,1,1], ... [2,1,4]

如何找到所有这些排列？

Answer 1

试试这个。如果我误解了您的问题，请告诉我

def permute(l,cnt,n):
    if cnt==n:
        print(l)
        return 
    limit = l[cnt]
    for i in range(limit+1):
        l[cnt]=i
        permute(l[:n],cnt+1,n)

l =[2,1,4]
permute(l,0,3)