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

Задача на рекурсию (число сочетаний из N элементов по K) - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Отсортировать матрицу методом пузырька http://www.cyberforum.ru/cpp-beginners/thread718735.html
Помогите отсортировать матрицу методом пузырька)
C++ Даны три числа. Проверить, не является ли одно из них суммой двух других. Пожалуйста помогите я не знаю как её сделать =((( Вводятся три произвольных числа. Проверить, не является ли одно из них суммой двух других. http://www.cyberforum.ru/cpp-beginners/thread718734.html
C++ Проверьте работоспособность программы
особое внимание прошу уделить логическим операциям, правильно ли они написаны /*Реализовать в виде класса набор подпрограмм для выполнения следующих операций над обыкновенными дробями вида A/B...
Работа с файлами, задача C++
Считать текст с файла, и заменить маленькие гласные буквы на большие, и вывести на экран, в таком же виде. Вот текст файла book.txt On Wednesday 12 December the Mayor and London assembly will...
C++ виртуальный оператор (двусвязный список, наследование) http://www.cyberforum.ru/cpp-beginners/thread718716.html
Здравствуйте! Поставлена задача реализовать двусвязный список, способный хранить объекты классов Circle и Rectangle, которые, как водится, унаследованы от абстрактного Shape. В частности,...
C++ Модульное деление на степень двойки Раньше я всегда использовал примерной такой подход : int mod = 8; int a = 90412488; char b = 113; int modA, modB; modA = a & int(mod-1); modB = b & char(mod-1); Понятное дело, что можно... подробнее

Показать сообщение отдельно
Dory
0 / 0 / 0
Регистрация: 03.12.2012
Сообщений: 4

Задача на рекурсию (число сочетаний из N элементов по K) - C++

04.12.2012, 14:09. Просмотров 1269. Ответов 0
Метки (Все метки)

Подскажите, пожалуйста, как реализовать эту задачу!

Задача: Описать рекурсивную функцию целого типа, находящую C(N, K) — число сочетаний из N элементов по K — с помощью рекуррентного соотношения:
C(N, 0) = C(N, N) = 1,
C(N, K) = C(N – 1, K) + C(N – 1, K – 1) при 0 < K < N.
Параметры функции — целые числа; N > 0, 0 < K < N. Дано число N и пять различных значений K. Вывести числа C(N, K) вместе с количеством рекурсивных вызовов функции, потребовавшихся для их нахождения.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru