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

Рекурсия в С - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Программа печатает размеры фундаментальных типов http://www.cyberforum.ru/cpp-beginners/thread225329.html
Напишите программу которая печатает размеры фундаментальных типов, нескольких типов указателей. Воспользуйтесь оператором sizeof Вообще даже не представляю как это сделать, помогите в реализации (массивы ещё не изучил) Задание из книжки Бьярна Страуструпа
C++ Рассчитать зарплату для каждого рабочего Рабочие изготавливают различные изделия. Рассчитать зарплату для каждого рабочего, учитывая, что стоимость изделия, зависит от его кода. Кроме того, рабочие получают надбавку за качество работы: за качество с кодом 001 устанавливается надбавка в 50%, с кодом 002 - 25% ... http://www.cyberforum.ru/cpp-beginners/thread225311.html
C++ Менеджер файлов
у кого нить есть исходники менеджера файлов на Microsoft visual С++,ну там чтоб копировать можно было ,переносить ,изменять ит.д., очень надо) Добавлено через 10 минут , не думайте чтоя такой лентяй просто вдруг если у кого то есть ссылочка полезная, я тутнаткнулся на проблему преобразования string в LPCTSTR(не путать с LPCSTR) и для этого нужно включить бибилотеку atlbase.h ее включил а атм...
C++ Найти сумму цифр в 4-х значном числе
Пожалуйста помогите. С простенькой задачкой. Язык С. Задание: Вводится с клавиатуры 4-х значное число, а программа должна вывести сумму его цифр. Например вводим 1234 выводится 10.
C++ Прочитать последовательность символов http://www.cyberforum.ru/cpp-beginners/thread225289.html
Странно по Страуструп последнему изданию #include "stdafx.h" #include <iostream> #include <windows.h> using namespace std; int main () { // Прототип функции поддержки русских шрифтов
C++ Определить количество "особых" элементов матрицы Народ помогите! Половину алгоритма вроде написал, а дальше не могу:wall: Как в столбце найти "особый" элемент и завести для него счетчик? Задание: Дана матpица A. Определить количество "особых" элементов матрицы, считая элемент "особым", если он больше суммы остальных элементов своего столбца. Заранее спасибо! подробнее

Показать сообщение отдельно
Beck-Boy
Сообщений: n/a

Рекурсия в С - C++

07.01.2011, 18:05. Просмотров 525. Ответов 0
Метки (Все метки)

Описать рекурсивную функцию Combin2(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 не превосходит 20. Для уменьшения количества рекурсивных вызовов описать вспомогательный двумерный массив для хранения уже вычисленных чисел C(N, K) и обращаться к нему при выполнении функции Combin2. С помощью функции Combin2 найти числа C(N, K) для данного значения N и пяти различных значений K.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru