Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

Войти
Регистрация
Восстановить пароль
 
выручайте 23
0 / 0 / 0
Регистрация: 01.06.2013
Сообщений: 30
#1

Cоставить программу, которая содержит рекурсивную функ-цию Combin2(N, K) целого типа, находящую C(N, K) – число сочетаний из N эле-ментов по K - C++

05.06.2013, 18:29. Просмотров 670. Ответов 1
Метки нет (Все метки)

помогите составить программу, которая содержит рекурсивную функ-цию 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. Для уменьшения количества рекурсивных вызовов по сравнению с функцией Combin1 (см. задание к варианту № 5) описать вспомога-тельный двумерный массив для хранения уже вычисленных чисел C(N,K) и обра-щаться к нему при выполнении функции Combin2. С помощью функции Combin2(N, K) найти числа C(N,K) для данного значения N и пяти различных зна-чений K.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
05.06.2013, 18:29
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Cоставить программу, которая содержит рекурсивную функ-цию Combin2(N, K) целого типа, находящую C(N, K) – число сочетаний из N эле-ментов по K (C++):

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

Описать рекурсивную функцию FibRec(N) целого типа, вычисляющую N-е число Фибоначчи - C++
Описать рекурсивную функцию FibRec(N) целого типа, вычисляющую N-е число Фибоначчи F(N) по формуле: F(1) = F(2) = 1, F(k) = F(k–2) +...

Дано натуральное число n. Выяснить, является ли оно полным квадратом.Определить функ-цию, позволяющую распознавать полные квадраты - C++
Вот пока что сделал, дальше домозговать не могу. #include &quot;stdafx.h&quot; #include &quot;math.h&quot; #include &lt;iostream&gt; using namespace std; ...

Составить программу, которая содержит рекурсивную функцию Combin2(N,K) целого типа, находящуюся C(N,K) - число сочетаний - Visual Basic
помогите составить программу, которая содержит рекурсивную функ-цию Combin2(N, K) целого типа, находящую C(N, K) – число сочетаний из N...

Описать рекурсивную функцию NOD (A, B) целого типа, находящую наибольший общий делитель - Pascal ABC
1. Описать рекурсивную функцию NOD(A, B) целого типа, находящую наибольший общий делитель (НОД) двух целых положительных чисел A и B,...

Описать рекурсивную функцию DigitSum(K) целого типа, которая находит сумму цифр целого числа K - Turbo Pascal
Описать рекурсивную функцию DigitSum(K) целого типа, которая находит сумму цифр целого числа*K, не используя оператор цикла.

1
dr.curse
392 / 348 / 16
Регистрация: 11.10.2010
Сообщений: 1,907
05.06.2013, 18:39 #2
выручайте 23, не проверял но должно работать
C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
#include <stdio.h>
int C[30][30];
int Combin2(int n,int k)
{
    if (C[n][k])
        return C[n][k];
    else
        return n==k || !k ? 1 : Combin2(n-1,k)+Combin2(n-1,k-1);
}
int main()
{
    int n,k;
    scanf("%d%d",&n,&k);
    printf("%d\n",Combin2(n,k));
    return 0;
}
1
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
05.06.2013, 18:39
Привет! Вот еще темы с ответами:

Описать рекурсивную функцию NOD(A, B) целого типа, находящую наибольший общий делитель (НОД) двух целых положи - C#
1)Описать рекурсивную функцию NOD(A, B) целого типа, находящую наибольший общий делитель (НОД) двух целых положительных чисел A и B,...

Составить рекурсивную функцию int DigitSum(int n) целого типа, которая находит сумму цифр целого числа n - C#
Составить рекурсивную функцию int DigitSum(int n) целого типа, которая находит сумму цифр целого числа n, не используя операторы цикла. :(

Составить рекурсивную функцию int DigitSum(int n) целого типа, которая находит сумму цифр целого числа n, не используя операторы цикла - C (СИ)
Составить рекурсивную функцию int DigitSum(int n) целого типа, которая находит сумму цифр целого числа n, не используя операторы цикла.

Описать функцию целого типа, находящую количество цифр целого положительного числа K - Turbo Pascal
Описать функцию DigitCount(K) целого типа, находящую количество цифр целого положительного числа K. Используя Описать функцию DigitCount(K)...


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

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

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