Алгоритм внесения изменений ⇐ JAVA

[Anonymous]

Типичная проблема внесения изменений, но немного запутанная. Учитывая большую сумму и указанный номинал, мне нужно найти общее количество способов, которыми можно получить эту сумму с помощью РЕКУРСИИ. Сигнатура функции следующая

Код: Выделить всё

int makeChange(int Amount, int[] Denominations)

Сумма — Общая сумма

Деноминалы — доступные номиналы.

Он возвращает общее количество способов. Убедитесь, что это нужно сделать с использованием рекурсии..

Подробнее здесь: https://stackoverflow.com/questions/213 ... -algorithm