Форум программистов, компьютерный форум CyberForum.ru

Составить Алгоритмом. Выплата заданной суммы. - C++

Восстановить пароль Регистрация
 
danlex-corp
0 / 0 / 0
Регистрация: 14.10.2009
Сообщений: 22
07.04.2010, 17:15     Составить Алгоритмом. Выплата заданной суммы. #1
Выплата заданной суммы. Даны натуральные числа 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 минуты
Помогите!!!
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
07.04.2010, 17:15     Составить Алгоритмом. Выплата заданной суммы.
Посмотрите здесь:

составить процедуру в результате которой из первой заданной строки будет удалятся каждый символ принадлежащий и второй заданной строке C++
Подсчет суммы с заданной точностью C++
Нахождение суммы ряда с заданной точностью C++
Вычислить значение суммы ряда с заданной точностью C++
Получение заранее заданной суммы из элементов массива C++
Вычисление суммы ряда с заданной точностью C++
Программа должна показать все комбинации заданной суммы чисел заданной точности C++
Вычисление суммы ряда с заданной точностью C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

Текущее время: 03:26. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru