再帰は 'int'と 'NoneType'を連結できません - どのように 'NoneType'を 'int'に変更するのですか？

Question

私はこのように動作するはずバイナリリストを並べ替えしようとしている：

>>> blsort([1, 0, 1]) 
[0, 1, 1] 

だから私はこのコードを作っ：

def blsort(L): 
if L == []: 
    return [] 
elif L[0] == 0: 
    L.insert(0, 0) 
else: 
    L.append(1) 
    return L[0] + blsort(L[1:]) 

をしかし、私はこれだけのエラーを取得：

TypeError: unsupported operand type(s) for +: 'int' and 'NoneType' 

何とかこのコードはNoneTypeを返します。これはintと連結してlistに連結できません。

blsort(L[1:])はNoneTypeであると仮定します。タイプintにするために何ができるのですか？intをlistに連結することはできますか？

Answer 1

あなたは二if条件の後に何を返していません。この文が実行されたとき

elif L[0] == 0: 
    L.insert(0, 0) 

だからblsortのリターンは、エラーにつながるNoneです。

return L[0] + blsort(L[1:]) 

Answer 2

本当に解決策の一部でした。ソリューションの2番目の部分はL [0]の代わりに[0]（つまりリスト項目として '0'）を書くことでした。

このコードは、ここでそれを修正：

def blsort(L): 
if len(L) == 0: 
    return [] 
elif L[0] == 0: 
    return [0] + blsort(L[1:]) 
else: 
    return blsort(L[1:]) + [1]