一名收银员给顾客找零,目标是凑出指定金额的同时使用尽可能少的硬币,现有硬币面额为1分、5分、10分、25分,补全如下Python程序横线处的代码:
def coin_change(amount, coins):
result = []
for coin in sorted(coins, reverse=True):
while amount >= coin:
___________________
result.append(coin)
return result
coins = [1, 5, 10, 25]
amount = 63