0
我試圖調試一個程序,並遇到問題。任何人都可以指導我解決這個問題嗎?返回項目的遞歸Python函數
該程序旨在獲取項目列表,並返回這些項目的powersets列表。
一個例子:
>>> 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
你遇到什麼問題?此外,您不必調用'getAllSubsets'兩次;調用一次並保存結果。 – chepner
有什麼問題? –
它只是繼續遞歸,直到它再次返回空列表。 –