递归实现生成子集算法

def subsets(S):
    if not S:
        return [[]]
    else:
        x, sub = S[0], subsets(S[1:])
        return sub + [([x] + s) for s in sub]