Python:DIY将这个“all_subsets”函数推广到任何大小的子集

Question

为一个小的数据关联规则矿实现一个玩具Apriori algorithm，我需要一个函数来返回所有子集。在

subsets的长度由参数i给出。我需要将这个函数推广到任何i。对于i1或2的情况是微不足道的，并且可以看到一般的模式：长度为i的元组列表，其中施加顺序以防止重复。在

def all_subsets(di,i):
        if i == 1:
                return di
        elif i == 2:
                return [(d1,d2) for d1 in di for d2 in di if d1 < d2]
        else:
                return [ ... ]

我如何以简洁的方式概括这个i嵌套循环模式，比如使用列表理解、生成器或一些“函数式编程”概念？在

我在想一些函数列表，但我真的不知道如何才能泛化i嵌套循环。任何提示或完整答案都将被视为非常棒的。在

Answer 1

您可以使用^{}，而不是推出自己的。在