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

Задача на рекурсию - C++

Восстановить пароль Регистрация
 
Dory
0 / 0 / 0
Регистрация: 03.12.2012
Сообщений: 4
04.12.2012, 00:45     Задача на рекурсию #1
Помогите с задачей, тут идёт постоянное раздвоение рекурсии, не могу его реализовать.

Задача: Описать рекурсивную функцию целого типа, находящую 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, 00:45     Задача на рекурсию
Посмотрите здесь:

C++ Задача на рекурсию
Задача на рекурсию C++
C++ Задача на рекурсию
C++ Задача на рекурсию
C++ задача на рекурсию в си++
Задача на рекурсию C++
Задача на рекурсию C++
Задача на рекурсию C++

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

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

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