python實現返回集合的所有子集

返回集合的所有子集

代碼很簡單，不過想法特別好,在學習python的過程中看見了，於是就把他記錄下來。
算法是利用遞歸的思想來實現返回集合的所有子集（如果想要對子集長度進行限制，參數加個limit就行了）

def allSubsets(s):
    if len(s) == 0 :
        return [[]]
    return allSubsets(s[1:]) + [[s[0]] + r for r in allSubsets(s[1:])]

s=(1,4,5)
x=allSubsets(s)
print(x)
#測試結果：
[[], [5], [4], [4, 5], [1], [1, 5], [1, 4], [1, 4, 5]]

my homepage
ps:過河問題