找零

说明

正确算出应该找给顾客的最少硬币数量，使这些硬币的面值之和正好等于要找的零钱金额。

例如

• 输入 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