python - Recursion-Python コインの組み合わせ一覧

Question

私は現在、コインの値のリストが与えられた場合に、コインのすべての可能な組み合わせを合計して何らかの値を返すコードを書き込もうとしています。プログラムの実行方法の例を次に示します。

>>> find_changes(4,[1,2,3])
[[1, 1, 1, 1], [2, 1, 1], [1, 2, 1], [3, 1], [1, 1, 2], [2, 2], [1, 3]]

記入する次のコード テンプレートが与えられました。

def find_changes(n, coins):
    if n < 0:
        return []
    if n == 0:
         return [[]]
    all_changes = []

    for last_used_coin in coins:
        ### DELETE THE "pass" LINE AND WRITE YOUR CODE HERE
        pass

    return all_changes

forループ内で次のコードを使用してみました。

all_changes.append[last_used_coin]
find_changes(n-last_used_coin,coins)

現在、機能していません。私は何を間違っていますか？