Внесение изменений: начальные проблемы

Question

Я пытаюсь создать «make-change», который будет возвращать ls монет, чья сумма = вход, и в нем должно быть как можно меньше монет.Пример: (изменение 99)

=> (четверть четверть четверть копейки копейки копейки копейки пенни копейки)

Answer 1

Вот строки, по которым должен действовать make-change:

• Если оставшееся количество точно равно 1, 5, 10 или 25, верните соответствующую монету.
• В противном случае cons самая большая монета, которую вы можете использовать для результата (make-change (- x value)), где value - это количество монеты, которую вы только что использовали.

Вы можете сказать, что эта процедура завершится, так как количество будет становиться все меньше и меньше на шаге 2, пока оно, наконец, не подойдет к завершению на шаге 1.