Как найти все комбинации монет при некоторой долларовой стоимости

Я нашел фрагмент кода, который писал для подготовки к собеседованию несколько месяцев назад.

Согласно моему комментарию, он пытался решить эту проблему:

Учитывая некоторую долларовую стоимость в центах (например, 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. 

Я считаю, что это можно решить как итеративным, так и рекурсивным способами. Мое рекурсивное решение довольно глючное, и мне было интересно, как другие люди решат эту проблему. Сложная часть этой проблемы заключалась в том, чтобы сделать ее максимально эффективной.

— codingbear

Оцените статью
Рейтинг автора
4,8
Материал подготовил
Егор Новиков
Наш эксперт
Написано статей
127
А как считаете Вы?
Напишите в комментариях, что вы думаете – согласны
ли со статьей или есть что добавить?
Добавить комментарий