Python：从顺序不变的2个列表中创建可能的子列表

Question

我有两个列表，我需要创建不同的子列表，在这些子列表中不应该再次使用顺序（请参阅示例以获取清晰的信息）

list1= [ a, b, c, d]
list2= [A, B, C, D]

我需要所有可能的子列表

[a, B,C,D], [ a,b, C, D], [A,B,c,d], [a,b,c,D] ...有2个POW4=16个解决方案[正在寻找2个POWn解决方案]

提前谢谢你

Answer 1

递归是你的朋友：

def sublists(l1, l2):
    if not l1:
        return [l1]
    sl = sublists(l1[1:], l2[1:])
    return [l1[:1] + l for l in sl] + [l2[:1] + l for l in sl]

或者，如果你喜欢发电机：

^{pr2}$