Форум программистов, компьютерный форум 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 (A — целое, B — натуральное): Решить задачу: сложение; вычитание; умножение; деление;
Работа с файлами, задача C++
Считать текст с файла, и заменить маленькие гласные буквы на большие, и вывести на экран, в таком же виде. Вот текст файла book.txt On Wednesday 12 December the Mayor and London assembly will be in Stratford to answer your questions about London and their current plans, priorities and policies for the city. И надо чтобы вывело
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); Понятное дело, что можно написать функцию, которая определала бы тип и была бы красивой оберткой для такого подхода, но мне хватало. Сейчас встал опять вопрос с модульным делением на 2^x. Я бы использовал этот подход, но кто-то... подробнее

Показать сообщение отдельно
Dory
0 / 0 / 0
Регистрация: 03.12.2012
Сообщений: 4
04.12.2012, 14:09     Задача на рекурсию (число сочетаний из N элементов по K)
Подскажите, пожалуйста, как реализовать эту задачу!

Задача: Описать рекурсивную функцию целого типа, находящую 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) вместе с количеством рекурсивных вызовов функции, потребовавшихся для их нахождения.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 21:51. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru