改变：初学者的麻烦

Question

我正在尝试创建“make-change”，它将返回总和 = 输入的 ls 硬币，并且它需要包含尽可能少的硬币数量。 例如：（修改 99）

=>（四分之一四分之一一角一角一分钱一分钱一分钱一分钱）

Answer 1

make-change 应该遵循以下原则：

• 如果剩余金额正好等于 1、5、10 或 25，则归还相应的硬币。
• 否则，cons 是您可以使用的最大硬币到(make-change (- x value)) 的结果中，其中value 是您刚刚使用的硬币数量。

你可以告诉这个程序将终止，因为金额将在第 2 步中变得越来越小，直到最终可以通过第 1 步结束。