python 二维列表 组合_如何在python中从二维列表中获取所有可能的项目组合？

这里有一个使用递归的解决方案，combs_r有accum摘要head(行中的下一个列表)来生成一个更胖的{}，然后用tail(剩余列表)和现在更胖的累加器accum0调用自己(“递归”)。在

由于每次调用combs_r都会添加一个新的名称空间，因此可能会占用大量内存，直到所有调用都解除为止。在Python内部更熟悉的人可能会对此发表评论。在

学习序言是值得的，伊荷。在def combs(ll):

if len(ll) == 0:

return []

if len(ll) == 1:

return [[item] for item in ll[0]]

elif len(ll) == 2:

return lmul(ll[0], [[item] for item in ll[1]])

else:

return combs_r(ll[1:], ll[0])

def combs_r(ll, accum):

head = ll[0]

tail = ll[1:]

accum0 = []

accum0 = lmul(head, accum)

if len(tail) == 0:

return accum0

else:

return combs_r(tail, accum0)

def lmul(head, accum):

accum0 = []

for ah in head:

for cc in accum:

#cc will be reused for each ah, so make a clone to mutate

cc0 = [x for x in cc]

cc0.append(ah)

accum0.append(cc0)

return accum0

sampleip = [['a','b','c'],[1,2], ['A', 'B']]

sampleip2 = [['a','b','c'],[1,2]]

sampleip1 = [['a','b','c']]

sampleip0 = []

print combs(sampleip0)

print combs(sampleip1)

print combs(sampleip2)

print combs(sampleip)