最少
def money(ownmoney, moneylist, knownlist):if ownmoney in moneylist:
knownlist = 1
return 1
elif knownlist > 0:
return knownlist
else:
for each in :
numbercoin = 1 + money(ownmoney - each, moneylist, knownlist)
if knownlist == 0:
knownlist = numbercoin# 将最小硬币数存储在knownlist中
return numbercoin
print(money(40, , * 61))
此时的代码也有正确的结果，但没用min_coins 储存numbercoin，这是为什么 这是因为在代码中，变量numbercoin只在循环中定义和使用，循环结束后，变量numbercoin的值不会被返回。因此，代码中的返回语句应该放在循环外部，以确保正确的结果被返回。同时，我们需要一个变量来存储最小的硬币数，这样我们才能将其存储在knownlist中。
下面是修改后的代码：
def money(ownmoney, moneylist, knownlist):
if ownmoney in moneylist:
knownlist = 1
return 1
elif knownlist > 0:
return knownlist
else:
min_coins = float('inf')# 用于存储最小的硬币数
for each in :
numbercoin = 1 + money(ownmoney - each, moneylist, knownlist)
if numbercoin < min_coins:
min_coins = numbercoin
knownlist = min_coins# 将最小硬币数存储在knownlist中
return min_coins
print(money(40, , * 61))
在修改后的代码中，我们使用了变量min_coins来存储最小的硬币数。在循环中，如果找到了一个更小的硬币数，我们更新min_coins的值。最后，我们将min_coins存储在knownlist中，并返回该值作为结果。这样就能正确地计算出最小的硬币数。 首先，让我们分析一下你提供的代码。这段代码是一个递归函数，用于计算找零的最小硬币数量。`ownmoney` 是需要找零的金额，`moneylist` 是硬币面额的列表，`knownlist` 是一个列表，用于存储已知的找零金额的最小硬币数量。
你的问题是：为什么没有使用 `min_coins` 变量来存储 `numbercoin`，但代码仍然能够得到正确的结果？
实际上，你的代码中存在一些问题。在 `else` 语句中，你遍历了所有小于等于 `ownmoney` 的硬币面额，然后递归地调用 `money` 函数。但是，你没有比较不同硬币组合的最小硬币数量，而是直接将 `numbercoin` 的值存储在 `knownlist` 中。这可能会导致在某些情况下得到错误的结果。
为了解决这个问题，你需要使用一个变量（例如 `min_coins`）来存储当前找到的最小硬币数量，并在遍历过程中更新它。以下是修改后的代码：
def money(ownmoney, moneylist, knownlist):
if ownmoney in moneylist:
knownlist = 1
return 1
elif knownlist > 0:
return knownlist
else:
min_coins = float('inf')# 初始化为无穷大
for each in :
numbercoin = 1 + money(ownmoney - each, moneylist, knownlist)
if numbercoin < min_coins:
min_coins = numbercoin# 更新最小硬币数量
knownlist = min_coins# 将最小硬币数存储在knownlist中
return min_coins
print(money(40, , * 61))
现在，代码将正确地比较不同硬币组合的最小硬币数量，并将其存储在 `knownlist` 中。这样，你就可以得到正确的结果。
页:
[1]