最少

davidmou

def money(ownmoney, moneylist, knownlist):
    if ownmoney in moneylist:
        knownlist[ownmoney] = 1
        return 1
    elif knownlist[ownmoney] > 0:
        return knownlist[ownmoney]
    else:
        for each in [c for c in moneylist if c <= ownmoney]:
            numbercoin = 1 + money(ownmoney - each, moneylist, knownlist)
            if knownlist[numbercoin] == 0:
                knownlist[ownmoney] = numbercoin  # 将最小硬币数存储在knownlist中
    return numbercoin


print(money(40, [1, 5, 10, 25], [0] * 61))

此时的代码也有正确的结果，但没用min_coins 储存numbercoin，这是为什么

isdkz

这是因为在代码中，变量numbercoin只在循环中定义和使用，循环结束后，变量numbercoin的值不会被返回。因此，代码中的返回语句应该放在循环外部，以确保正确的结果被返回。同时，我们需要一个变量来存储最小的硬币数，这样我们才能将其存储在knownlist中。

下面是修改后的代码：

def money(ownmoney, moneylist, knownlist):
    if ownmoney in moneylist:
        knownlist[ownmoney] = 1
        return 1
    elif knownlist[ownmoney] > 0:
        return knownlist[ownmoney]
    else:
        min_coins = float('inf')  # 用于存储最小的硬币数
        for each in [c for c in moneylist if c <= ownmoney]:
            numbercoin = 1 + money(ownmoney - each, moneylist, knownlist)
            if numbercoin < min_coins:
                min_coins = numbercoin
        knownlist[ownmoney] = min_coins  # 将最小硬币数存储在knownlist中
        return min_coins


print(money(40, [1, 5, 10, 25], [0] * 61))

在修改后的代码中，我们使用了变量min_coins来存储最小的硬币数。在循环中，如果找到了一个更小的硬币数，我们更新min_coins的值。最后，我们将min_coins存储在knownlist中，并返回该值作为结果。这样就能正确地计算出最小的硬币数。

Mike_python小

首先，让我们分析一下你提供的代码。这段代码是一个递归函数，用于计算找零的最小硬币数量。`ownmoney` 是需要找零的金额，`moneylist` 是硬币面额的列表，`knownlist` 是一个列表，用于存储已知的找零金额的最小硬币数量。

你的问题是：为什么没有使用 `min_coins` 变量来存储 `numbercoin`，但代码仍然能够得到正确的结果？

实际上，你的代码中存在一些问题。在 `else` 语句中，你遍历了所有小于等于 `ownmoney` 的硬币面额，然后递归地调用 `money` 函数。但是，你没有比较不同硬币组合的最小硬币数量，而是直接将 `numbercoin` 的值存储在 `knownlist` 中。这可能会导致在某些情况下得到错误的结果。

为了解决这个问题，你需要使用一个变量（例如 `min_coins`）来存储当前找到的最小硬币数量，并在遍历过程中更新它。以下是修改后的代码：

def money(ownmoney, moneylist, knownlist):
    if ownmoney in moneylist:
        knownlist[ownmoney] = 1
        return 1
    elif knownlist[ownmoney] > 0:
        return knownlist[ownmoney]
    else:
        min_coins = float('inf')  # 初始化为无穷大
        for each in [c for c in moneylist if c <= ownmoney]:
            numbercoin = 1 + money(ownmoney - each, moneylist, knownlist)
            if numbercoin < min_coins:
                min_coins = numbercoin  # 更新最小硬币数量
        knownlist[ownmoney] = min_coins  # 将最小硬币数存储在knownlist中
    return min_coins

print(money(40, [1, 5, 10, 25], [0] * 61))

现在，代码将正确地比较不同硬币组合的最小硬币数量，并将其存储在 `knownlist` 中。这样，你就可以得到正确的结果。