找零

說明

正確算出應該找給顧客的最少硬幣數量，讓這些硬幣的總和恰好等於正確的找零金額。

例如

• 輸入 15 搭配 [1, 5, 10, 25, 100] 時，應該回傳一枚 5 分硬幣和一枚 10 分硬幣，也就是 [5, 10]
• 輸入 40 搭配 [1, 5, 10, 25, 100] 時，應該回傳一枚 5 分硬幣、一枚 10 分硬幣和一枚 25 分硬幣，也就是 [5, 10, 25]

邊界情況

• 你的演算法適用於任何一組硬幣嗎？
• 可以要求找負數的零錢嗎？
• 可以要求比最小硬幣面額還小的找零金額嗎？

---

出處

Software Craftsmanship - Coin Change Kata