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

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

Восстановить пароль Регистрация
Другие темы раздела
C++ Создать класс для работы с окружностями http://www.cyberforum.ru/cpp-beginners/thread718364.html
Составить класс для работы с окружностями. В закрытую часть класса поместить информацию о четырех координатах вершин квадрата, в который вписана окружность. Во внешней части задать и реализовать следующие функции: Функцию инициализации окружности, принимающую в качестве агрументов координаты вершин квадрата, в который вписана окружность. Функцию, определяющую, пересекается ли данная...
C++ Работа с файлами Вообщем стоит две задачи: 1) с помощью функций fstream в текстовом документе заменить все символы табуляции на пробелы. 2) в бинарном файле посчитать частоты N - грамм (N > 2) Помогите пожалуйста новичку, буду очень признателен и благодарен!) http://www.cyberforum.ru/cpp-beginners/thread718355.html
Даны два массива. Напишите программу, которая находит такую последовательность элементов максимальной длины, которая содержится и в первом, и во вт C++
Помогите написать программу.Даны два массива. Напишите программу, которая находит такую последовательность элементов максимальной длины, которая содержится и в первом, и во втором массивах.
стандартные потоки C++
ОПРЕДЕЛИТЬ КЛАСС С ИМЕНЕМ TRAIN, содержащую следующие поля:  название пункта назначения;  НОМЕР ПОЕЗДА;  ВРЕМЯ ОТПРАВЛЕНИЯ;  ОПРЕДЕЛИТЬ методы доступа к этим ПОЛЕЙ И перегруженной операции извлечения и вставки для объектов типа TRAIN. #include "stdafx.h" #include <iostream> #include <vector> #include <algorithm>
C++ Шаблоны классов. Обработка исключительных ситуаций http://www.cyberforum.ru/cpp-beginners/thread718339.html
создать шаблон некоторого целевого класса А, возможно, реализован с применением некоторого серверного класса В. Это означает, что объект класса используется как элемент класса А. В качестве серверного класса может быть указан или класс, созданный программистом или класс из стандартной библиотеки - BinaryTree struct node { int key_value; node *left; node *right; }; class btree {
C++ Удаление элементов из массива Написал код, но запускается почему-то "через раз". Помогите, пожалуйста, найти ошибку! Задание: Дан целочисленный массив размера N. Удалить из массива все одинаковые элементы, оставив их первые вхождения. #include <iostream> #include <time.h> #include <conio.h> using namespace std; int main() подробнее

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

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