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

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

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 28, средняя оценка - 4.93
Temirlan90
 Аватар для Temirlan90
131 / 131 / 8
Регистрация: 30.09.2010
Сообщений: 333
25.10.2010, 12:59     Описать рекурсивную функцию целого типа, находящую число сочетаний из n элементов по m, используя формулу #1
1.Описать рекурсивную функцию C(m,n) целого типа, находящую число сочетаний из n элементов по m, используя формулу: C(0,n) = C(n,n) = 1, C(m,n) = C(m,n–1) + C(m–1,n–1) при 0 < m < n (m и n — целые параметры; n > 0, 0 <= m <= n). Дано число N и пять различных значений M. Вывести числа C(M,N) вместе с количеством рекурсивных вызовов функции C, потребовавшихся для их нахождения.

2. Описать рекурсивную функцию MinRec(A,N)1|MaxRec(A,N)2 вещественного типа, которая находит минимальный1|максимальный2 элемент вещественного массива A размера N, не используя оператор цикла. С помощью функции MinRec1|MaxRec2 найти минимальные1|максимальные2 элементы массивов A, B, C размера NA, NB, NC соответственно.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
25.10.2010, 12:59     Описать рекурсивную функцию целого типа, находящую число сочетаний из n элементов по m, используя формулу
Посмотрите здесь:

C++ Описать функцию NOD2(A,B) целого типа,находящую наибольший общий делитель(НОД) двух целых положительных чисел А и В,используя алгоритм Евклида:....
Описать функцию HexToDec(S) целого типа, определяющую целое неотрицательное число по его строковому представлению S в 16-ричной системе счисления C++
Описать функцию SumRange(A, B) целого типа, находящую сумму всех целых чисел от A до B C++
C++ Описать рекурсивную функцию вещественного типа, находящую приближенное значение корня K-й степени из числа X по формуле:
C++ Описать функцию DegToRad (D) вещественного типа,находящую величину угла в радианах
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
silent_1991
Эксперт C++
4938 / 3014 / 149
Регистрация: 11.11.2009
Сообщений: 7,024
Завершенные тесты: 1
25.10.2010, 17:40     Описать рекурсивную функцию целого типа, находящую число сочетаний из n элементов по m, используя формулу #2
1.
C
1
2
3
4
5
6
7
int C(int m, int n)
{
    if (m == 0 || n == m)
        return 1;
    
    return C(m, n - 1) + C(m - 1, n - 1);
}
Temirlan90
 Аватар для Temirlan90
131 / 131 / 8
Регистрация: 30.09.2010
Сообщений: 333
25.10.2010, 18:03  [ТС]     Описать рекурсивную функцию целого типа, находящую число сочетаний из n элементов по m, используя формулу #3
silent_1991, а мне надо два числа вводить?
easybudda
Модератор
Эксперт С++
 Аватар для easybudda
9371 / 5421 / 914
Регистрация: 25.07.2009
Сообщений: 10,423
25.10.2010, 18:07     Описать рекурсивную функцию целого типа, находящую число сочетаний из n элементов по m, используя формулу #4
C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
#include <stdio.h>
 
double * MAX(double * arr, size_t size) { return size == 1 ? arr : *arr > *(arr + size - 1) ? MAX(arr, --size) : MAX(++arr, --size); }
double * MIN(double * arr, size_t size) { return size == 1 ? arr : *arr < *(arr + size - 1) ? MIN(arr, --size) : MIN(++arr, --size); }
void PRN(double * arr, size_t size) { while ( size-- ) printf("%.1f ", *arr++); }
 
#define SIZE 10
 
int main(void){
    double arr[SIZE] = { 1.1, 2.3, 4.2, 5.8, 6.3, 3.1, 6.6, 1.7, 8.2, 3.9 }, * pMax, * pMin;
    pMax = MAX(arr, SIZE);
    pMin = MIN(arr, SIZE);
    printf("Array:\n");
    PRN(arr, SIZE);
    printf("\nMax value: %.1f\nMin value: %.1f\n", *pMax, *pMin);
    return 0;
}
silent_1991
Эксперт C++
4938 / 3014 / 149
Регистрация: 11.11.2009
Сообщений: 7,024
Завершенные тесты: 1
25.10.2010, 18:08     Описать рекурсивную функцию целого типа, находящую число сочетаний из n элементов по m, используя формулу #5
Ну, я написал только функцию. Вам надо написать мэйн, в ней вызывать эту функцию с необходимыми параметрами.
Temirlan90
 Аватар для Temirlan90
131 / 131 / 8
Регистрация: 30.09.2010
Сообщений: 333
25.10.2010, 18:19  [ТС]     Описать рекурсивную функцию целого типа, находящую число сочетаний из n элементов по m, используя формулу #6
silent_1991, объясни в чем суть задания.
silent_1991
Эксперт C++
4938 / 3014 / 149
Регистрация: 11.11.2009
Сообщений: 7,024
Завершенные тесты: 1
25.10.2010, 18:31     Описать рекурсивную функцию целого типа, находящую число сочетаний из n элементов по m, используя формулу #7
Temirlan90, что именно вам непонятно? По-моему, всё чётко описано в самом задании.
Temirlan90
 Аватар для Temirlan90
131 / 131 / 8
Регистрация: 30.09.2010
Сообщений: 333
25.10.2010, 18:38  [ТС]     Описать рекурсивную функцию целого типа, находящую число сочетаний из n элементов по m, используя формулу #8
silent_1991, мне задание не ясно, к примеру мы вводим n=5 и м=2 почему выдаёт 10 и тоже самое с n=5 и m=3.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
25.10.2010, 21:15     Описать рекурсивную функцию целого типа, находящую число сочетаний из n элементов по m, используя формулу
Еще ссылки по теме:

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

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

Или воспользуйтесь поиском по форуму:
silent_1991
Эксперт C++
4938 / 3014 / 149
Регистрация: 11.11.2009
Сообщений: 7,024
Завершенные тесты: 1
25.10.2010, 21:15     Описать рекурсивную функцию целого типа, находящую число сочетаний из n элементов по m, используя формулу #9
Почитайте, что такое сочетания и как они получаются. 10 - верный ответ для обоих случаев. Почему так? Проще всего ответить формулой:
C(m, n) = n! / (m! * (n - m)!)
Т.е.
C(2, 5) = 5! / (2! * (5 - 2)!) = 5! / (2! * 3!) = 10
C(3, 5) = 5! / (3! * (5 - 3)!) = 5! / (3! * 2!) = 10
Yandex
Объявления
25.10.2010, 21:15     Описать рекурсивную функцию целого типа, находящую число сочетаний из n элементов по m, используя формулу
Ответ Создать тему
Опции темы

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