再帰を使用してリストを生成するコードを作成する必要がありますが、リストの最後の項目は空である必要があります。これは私のコードであり、実際に生成しているものと生成するために必要なものです。
def coin_change(avail_change, total_cents):
if avail_change == []:
return []
if total_cents // avail_change[0] >= 1:
first = total_cents // avail_change[0]
first_list = [avail_change[0], first]
return [first_list, coin_change(avail_change[1:], (total_cents - (avail_change[0] * first)))]
else:
return coin_change(avail_change[1:], total_cents)
結果:
coin_change([50,5,1],108) => [[50,2],[5,1],[1,3]]
expected [[50, 2], [5, 1], [1, 3]], saw [[50, 2], [[5, 1], [[1, 3], []]]]
後でリストを終了する必要がありますが、[1,3]
どうしたらよいかわかりません。