python - 返回项的 PowerSet 的递归 Python 函数

Question

我正在尝试调试程序，但遇到了问题。有人可以指导我解决这里的问题吗？

该程序旨在获取项目列表，并返回这些项目的幂集列表。

一个例子:

>>> getAllSubsets([1,2])
[[1,2],[1],[2],[]]

代码:

def getAllSubsets(lst):
    if not lst:
        return []
    withFirst = [ [lst[0]] + rest for rest in getAllSubsets(lst[1:]) ]
    withoutFirst = getAllSubsets(lst[1:])
    return withFirst + withoutFirst

Answer 1

有更好的食谱，是的。但我认为您的代码存在问题，您应该将 return [] 替换为 return [[]]。空集本身就是一个子集。