查找子集的算法

如何解决查找子集的算法

用于查找子集的算法。该程序输出空列表，因为它很可能采用全局变量“子集”。如何获取局部变量“子集”并将其添加到列表中？

subsets = []
subset = []

n = int(input())
k = int(input())

def search(k):
    if k == n+1:
        subsets.append(subset)
    else:
        subset.append(k)
        search(k+1)
        subset.pop()
        search(k+1)

search(k)
print(subsets)

解决方法

您需要传递subset作为参数，否则将使用全局变量。

def search(k,subset):
    if k == n+1:
        subsets.append(subset)
    else:
        subset.append(k)
        search(k+1,subset)
        subset.pop()
        search(k+1,subset)