首先,让我们分析一下你提供的代码。这段代码是一个递归函数,用于计算找零的最小硬币数量。`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` 中。这样,你就可以得到正确的结果。 |