@danlex-corp

Выплата заданной суммы. Даны натуральные числа n и a(1),...,a(n). Прдположим, что имеются n видов монет достоинством a(1),...,a(n). Обозначим через b число способов, которыми можно выплатить сумму k, т.е. b - это число решений уравнения a(1)*x(1)+...+a(n)*x(n) = k, где x(i) может принимать целые не отрицательные значения. Определите число способов выплаты заданной суммы.

Помогите составить алгоритм. Писать код не нужно, но не откажусь. Пишу на Borland C++ 3.1.

Надо учесть что, это задание на Рекурсию.

Добавлено через 17 часов 3 минуты
Помогите!!!

0