编辑代码

def make_change(amount, coins):
    coins.sort(reverse=True)  # 将面额从大到小排序
    change = []  # 存储找零的货币列表

    for coin in coins:
        while amount >= coin:
            change.append(coin)
            amount -= coin

    if amount > 0:
        print("无法凑足指定金额的找零")
        return None

    return change

amount = 47
coins = [25, 10, 5, 1]
result = make_change(amount, coins)
if result:
    print(f"找零 {amount} 需要的最少货币数量为：{len(result)}")
    print("找零货币列表：", result)