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

Алгоритм вычисления числа сочетаний, используя рекуррентную формулу - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 27, средняя оценка - 4.63
Baadboy
 Аватар для Baadboy
5 / 1 / 1
Регистрация: 08.02.2012
Сообщений: 24
06.03.2012, 14:53     Алгоритм вычисления числа сочетаний, используя рекуррентную формулу #1
Запрограммировать рекурсивный алгоритм вычисления числа сочетаний, используя рекуррентную формулу
Изображения
 
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
06.03.2012, 14:53     Алгоритм вычисления числа сочетаний, используя рекуррентную формулу
Посмотрите здесь:

Описать рекурсивную функцию целого типа, находящую число сочетаний из n элементов по m, используя формулу C++
Вычислить рекуррентную формулу C++
Для вычисления слагаемого суммы вывести рекуррентную формулу C++
C++ Найти квадрат данного числа, используя для его вычисления формулу
Вычислить значение x:=sqrt(a), используя рекуррентную формулу / C++ C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
valeriikozlov
Эксперт C++
 Аватар для valeriikozlov
4660 / 2486 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
06.03.2012, 15:20     Алгоритм вычисления числа сочетаний, используя рекуррентную формулу #2
формула не правильная
Baadboy
 Аватар для Baadboy
5 / 1 / 1
Регистрация: 08.02.2012
Сообщений: 24
06.03.2012, 15:35  [ТС]     Алгоритм вычисления числа сочетаний, используя рекуррентную формулу #3
valeriikozlov, мне такое задание дали(( формула точно не правльная?
vndtta
66 / 43 / 5
Регистрация: 17.10.2011
Сообщений: 146
Завершенные тесты: 1
06.03.2012, 16:22     Алгоритм вычисления числа сочетаний, используя рекуррентную формулу #4
Цитата Сообщение от Baadboy Посмотреть сообщение
valeriikozlov, мне такое задание дали(( формула точно не правльная?
там вместо второго "=" должен быть "+"
Baadboy
 Аватар для Baadboy
5 / 1 / 1
Регистрация: 08.02.2012
Сообщений: 24
06.03.2012, 16:35  [ТС]     Алгоритм вычисления числа сочетаний, используя рекуррентную формулу #5
vndtta,помогите пожалуйста ее сделать)
valeriikozlov
Эксперт C++
 Аватар для valeriikozlov
4660 / 2486 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
07.03.2012, 03:19     Алгоритм вычисления числа сочетаний, используя рекуррентную формулу #6
C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include <stdio.h>
 int rec(int N, int K)
 {
     if(N<K || N<1 || K<1)
         return 0;
     if(N==K)
         return 1;
     if(K==1)
         return N;
     return rec(N-1, K-1) + rec(N-1, K);
 }
 int main()
 {
     int N, K;
     printf("N= ");
     scanf("%d", &N);
     printf("K= ");
     scanf("%d", &K);
     printf("Res: %d\n", rec(N, K));
     return 0;
 }
Yandex
Объявления
07.03.2012, 03:19     Алгоритм вычисления числа сочетаний, используя рекуррентную формулу
Ответ Создать тему
Опции темы

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