Я нашел фрагмент кода, который писал для подготовки к собеседованию несколько месяцев назад.
Согласно моему комментарию, он пытался решить эту проблему:
Учитывая некоторую долларовую стоимость в центах (например, 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.
Я считаю, что это можно решить как итеративным, так и рекурсивным способами. Мое рекурсивное решение довольно глючное, и мне было интересно, как другие люди решат эту проблему. Сложная часть этой проблемы заключалась в том, чтобы сделать ее максимально эффективной.
code-golf
=> stackoverflow.com/questions/tagged/code-golf