скинуть, я щас над проектом поработаю. если не устану и будет настроение, попробую потом решить, мне аж самому интересно стало как бы я это сделал.
я сегодня код не читал, так что, буду без биаса.
с n монетками. держи: Пусть есть список положительных достоинств монет coins, отсортированный по возрастанию. Воспользовавшись механизмом генераторов списков, напишите функцию change, которая разбивает переданную ей положительную сумму денег на монеты достоинств из списка coins всеми возможными способами. Например, если coins = [2, 3, 7]: GHCi> change 7 [[2,2,3],[2,3,2],[3,2,2],[7]] Примечание. Порядок монет в каждом разбиении имеет значение, то есть наборы [2,2,3] и [2,3,2] — различаются. Список coins определять не надо. Сигнатура: change :: (Ord a, Num a) => a -> [[a]]
кажется я могу это сделать в 1 строку логики и пара строк бойлерплейта и исходных данных. попробуем'с
Обсуждают сегодня