itertoolsまたはlisttoolsを使用せずにリストのすべての組み合わせを作成するにはどうすればよいですか？

Question

私はリスト内のサブリストのすべての組み合わせをネストされたリストとして返すコードを作成しています。これは、再帰およびfor/inループを使用してのみ行うことができます。例えば

、

allCombos([1, 2, 3]) 

は、これは私がこれまで持っているコードです

[[1], [1, 2], [1, 2, 3], [2], [2, 3], [3]] 

を返します：

def allCombos(alist, a=0, b=1): 
    newList = [] 
    if b < len(alist) + 1: 
    newList += [alist[a:b]] + [allCombos(alist, a, b+1)] 
    elif b == len(alist): 
    a = a+1 
    b = a+1 
    newList += [allCombos(alist[a:len(alist)])] 
    else: 
    return newList 

これだけを返すなし。私はここで間違って何をしていますか？どうすれば修正できますか？

Answer 1

newList.append()の代わりにnewList+=と書いたので、「なし」と表示されます。プラス記号を使用すると配列に追加されません。