30
给定一些美元价值时，如何查找硬币的所有组合
几个月前，我发现了一段我正在编写的准备面试的代码。 根据我的评论，它正在尝试解决此问题： 给定一些美分的美元价值（例如200 = 2美元，1000 = 10美元），找到构成美元价值的所有硬币组合。只能携带几美分（1¢），镍币（5¢），角钱（10¢）和四分之一（25¢）。 例如，如果给出100，则答案应为： 4 quarter(s) 0 dime(s) 0 nickel(s) 0 pennies 3 quarter(s) 1 dime(s) 0 nickel(s) 15 pennies etc. 我相信这可以通过迭代和递归的方式解决。我的递归解决方案有很多问题，我想知道其他人如何解决这个问题。这个问题的困难部分是使其尽可能高效。