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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Dory
0 / 0 / 0
Регистрация: 03.12.2012
Сообщений: 4
#1

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

04.12.2012, 14:09. Просмотров 1215. Ответов 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) вместе с количеством рекурсивных вызовов функции, потребовавшихся для их нахождения.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
04.12.2012, 14:09
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Задача на рекурсию (число сочетаний из N элементов по K) (C++):

Найти число сочетаний из n элементов по m - C++
найти число сочетаний из n элементов по m

По заданным натуральным n и k необходимо вычислить число сочетаний из n элементов по k - C++
Оно обозначается как Cnk и вычисляется следующим образом: Cnk = n! k! ⋅ (n − k)!. Формат входных данных Вводятся два целых...

Описать рекурсивную функцию целого типа, находящую число сочетаний из n элементов по m, используя формулу - C++
1.Описать рекурсивную функцию C(m,n) целого типа, находящую число сочетаний из n элементов по m, используя формулу: C(0,n) = C(n,n) = 1,...

Число сочетаний из n по k - C++
Машинно ориентированное программирование.вычислить число сочетаний из н по к

Число сочетаний - C++
Уважаемые юзеры форума,помогите По данным натуральным n и k вычислите C^n_k = \frac{n!}{k! (n - k)!}

Вычислить число сочетаний из n по k - C++
Помогите решить это надо сделать простым для новичка но функцией и пожалуйста можете написать что делает элемент кода . Спасибо

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
04.12.2012, 14:09
Привет! Вот еще темы с ответами:

Вычислить число сочетаний из n по m - C++
Задание &quot;Вычислить число сочетаний из n по m&quot; Вот формула: C_{n}^{m}=\frac{n!}{m!(n-m)!} Что тут не так ??? #include &lt;iostream&gt; ...

Вычислить число сочетаний из n по k - C++
Вычислить число сочетаний из n по k (k &lt;= n) по формуле

Задача на рекурсию - C++
Задание: написать функцию умножения двух чисел, используя только операции сложения и рекурсии. Не понимаю как это сделать( Прошу...

Задача на рекурсию - C++
Всем доброго времени суток. Прошу подсказать мне условие задачи на рекурсию(нам дали задание самим придумать себе задание и выполнить...


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

Или воспользуйтесь поиском по форуму:
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru