递归-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)

目前不工作。我做错了什么？

Answer 1

您的答案很接近，但由于语法错误和逻辑错误的组合而失败。

请记住，append 是一个方法调用——您需要在括号周围添加一组括号，如下所示：

all_changes.append([last_used_coin])   
# Add a list of one element to the `all_changes` list

但是，您的代码仍然无法正常工作。让我们尝试挑选代码。

如果我们查看您的 for 循环，它会遍历您列表中所有可能的硬币。您采取了正确的下一步——您通过find_changes(n - last_used_coin, coins) 找到了n - last_used_coin 的所有可能的硬币组合。

现在，您需要做的就是通过调用find_changes 遍历所有可能的硬币组合，重新添加last_used_coin，并将所有内容附加到all_changes 列表中。

这是最终的工作代码：

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

    for last_used_coin in coins:
        combos = find_changes(n - last_used_coin, coins)
        for combo in combos:
            combo.append(last_used_coin)
            all_changes.append(combo)

    return all_changes

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