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

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

也可以点此下载附件

留下评论

biubiubiu~

此站点使用Akismet来减少垃圾评论。了解我们如何处理您的评论数据