07.04.2010, 17:15. Просмотров 414. Ответов 0
Выплата заданной суммы. Даны натуральные числа 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
|