用1, 5, 10, 20, 50, 100的纸币各五张,求出纸币组合

2018年3月28日 0 作者 筱枫

今天在网上找工作的时候,遇到一道挺有趣的面试题:
请使用php内置的库以及方法编写一个函数,解决该问题:
现有面额为1,5,10,20,50,100的纸币各五张,对于给定的金额n,求得所有可能的纸币组合,使用$n作为输入参数,输出数组。
正好来了兴趣,所以尝试解了一下,下面将代码贴在下面:

也可以点此下载附件