Даны целые числа m и n, вычислить, используя рекурсию, число сочетаний

@Quenst · Регистрация: 10.01.2018

Author24 — интернет-сервис помощи студентам

Даны целые числа m и n, где 0 ≤ m ≤ n, вычислить, используя рекурсию, число сочетаний С(n, m) , по формуле: С(0,n)=C(n,n)=1, C(m,n)=C(m,n-1)+C(m-1,n-1) при 0 ≤ m ≤ n. Воспользовавшись формулой C(m,n)=n!/m!(n-m)! можно проверить правильность результата.

Все это я сделал, но с рекурсией никак сделать не могу, помогите.
Вот код:

C#

static double Cmn(int m,int n)
        {
            double s = 0,nf=1,mf=1,nm=1;
            for (int i = 1; i <= n; i++)
                nf = nf * i;
            for (int j = 1; j<=m; j++)
                mf = mf * j;
            for (int j = 1; j <= n-m; j++)
                mf = mf * j;
            s = nf / (mf * nm);
 
                return s;

@Zodt · 30.05.2018, 13:45

По сути как-то так:

C#

static double Cmn(int m, int n)
{
    if (n>=m & m>=0)
        return Cmn(m, n - 1) + Cmn(m - 1, n - 1);
    return default(double);
}

@woldemas · 30.05.2018, 14:03

Сообщение от Zodt

По сути как-то так:

Ноль же всегда будет.

C#

static ulong Cmn(int m, int n)
{
      return m == n || m == 0 ? 1 : Cmn(m, n - 1) + Cmn(m - 1, n - 1);            
}

@Zodt · 30.05.2018, 14:56

woldemas, писал без студии "на коленке", поэтому не запускал =)
Кстати, так, думаю, будет правильнее

C#

1
2
3

static ulong Cmn(int m, int n) => 
    m == n || m == 0 || n < m ? 1 :
        Cmn(m, n - 1) + Cmn(m - 1, n - 1) ;

@woldemas · 30.05.2018, 15:04

Не по теме:

Сообщение от Zodt

писал без студии "на коленке", поэтому не запускал

Так я тоже не запускал, сразу же видно - там только нули суммируются.

@Zodt · 30.05.2018, 15:41

Не по теме:

woldemas, у меня есть метод "Тупить"=) И на тот момент он был активен XD

@Quenst · 31.05.2018, 07:40 **[ТС]**

Спасибо всем за помощь, но я уже сам сделал.

@Alexander_9733 · 27.12.2020, 23:09

Пришли код пожалуйста

@Чипс · 28.12.2020, 08:21

Сообщение от Zodt

woldemas, писал без студии "на коленке", поэтому не запускал =)

Зачем выкладывать непроверенное решение?

@Diamante · 28.12.2020, 10:06

Чипс, зачем спрашивать в теме 2+ годовалой теме?

@Чипс · 28.12.2020, 10:32

Сообщение от Diamante

Чипс, зачем спрашивать в теме 2+ годовалой теме?

@Чипс 83 / 61 / 17 Регистрация: 21.08.2015 Сообщений: 1,091
	28.12.2020, 10:32	11
	Сообщение от Diamante Чипс, зачем спрашивать в теме 2+ годовалой теме? 0

Новые блоги и статьи
Откуда у float лишние цифры в конце дробной части. Представление чисел с плавающей точкой bytestream 25.01.2025 При разработке программного обеспечения часто возникает необходимость работать с вещественными числами, которые содержат дробную часть. В современных компьютерных системах такие числа представляются. . .	Как использовать глобальную переменную в функции в Python bytestream 25.01.2025 В программировании на Python глобальные переменные представляют собой особый тип переменных, которые доступны для использования во всех частях программы, включая различные функции, классы и модули. . . .	Как в цикле обойти все элементы map в Java bytestream 25.01.2025 В разработке на Java одной из наиболее востребованных структур данных является интерфейс Map, который предоставляет эффективный способ хранения и управления парами "ключ-значение". Разработчики. . .	Для чего нужен UserManager.isUserAGoat() в Android и как это использовать bytestream 25.01.2025 В мире Android-разработки существует множество интересных и порой загадочных функций, о которых знают далеко не все разработчики. Одной из таких функций является метод UserManager. isUserAGoat(),. . .	Как обойти масси в JavaScript. Всё о циклах bytestream 25.01.2025 JavaScript представляет собой мощный язык программирования, широко используемый в веб-разработке, где массивы и циклы являются фундаментальными концепциями для эффективной работы с данными. Массив в. . .	Как сделать, чтобы существующая ветка отслеживала удалённую в Git. Связывание локальных и удалённых веток bytestream 25.01.2025 В разработке программного обеспечения системы контроля версий стали неотъемлемой частью процесса создания качественного программного продукта. Эти инструменты позволяют разработчикам эффективно. . .
Как проверить, что файл НЕ существует с помощью Bash bytestream 25.01.2025 В системном администрировании проверка существования файлов является фундаментальной операцией, особенно при написании скриптов на Bash. Правильная обработка ситуаций, когда файл отсутствует,. . .	Как проверить, что строка пустая, неопределена или null в JavaScript bytestream 25.01.2025 При разработке веб-приложений на JavaScript разработчики регулярно сталкиваются с необходимостью проверки строковых значений на различные состояния. Валидация данных является критически важным. . .	Как проверить существование ключа в объекте или массиве в JavaScript bytestream 25.01.2025 При разработке веб-приложений на JavaScript программисты постоянно сталкиваются с необходимостью работать с объектами и массивами. Эти структуры данных являются фундаментальными элементами языка и. . .	Как создать ArrayList из массива (array) в Java bytestream 25.01.2025 При разработке программного обеспечения на языке Java программисты часто сталкиваются с необходимостью эффективного управления наборами данных. Массивы и ArrayList являются двумя фундаментальными. . .	Как сгенерировать случайные целые числа (int) в указанном диапазоне в Java bytestream 25.01.2025 В программировании генерация случайных чисел является важнейшим инструментом для решения множества практических задач. От создания игровых механик до реализации алгоритмов машинного обучения, от. . .	Как сделать, чтобы grep выводил строки до и после найденной hw_wired 25.01.2025 Утилита grep стала незаменимым инструментом для поиска и фильтрации информации в Unix-подобных операционных системах. Эта командная утилита позволяет осуществлять поиск строк, соответствующих. . .

@woldemas
	30.05.2018, 15:04 #5
	Не по теме: Сообщение от Zodt писал без студии "на коленке", поэтому не запускал Так я тоже не запускал, сразу же видно - там только нули суммируются. 0

@Zodt
	30.05.2018, 15:41 #6
	Не по теме: woldemas, у меня есть метод "Тупить"=) И на тот момент он был активен XD 0

@Quenst 0 / 0 / 0 Регистрация: 10.01.2018 Сообщений: 11
	31.05.2018, 07:40 [ТС]	7
	Спасибо всем за помощь, но я уже сам сделал. 0

@Alexander_9733 0 / 0 / 0 Регистрация: 19.10.2018 Сообщений: 2
	27.12.2020, 23:09	8
	Пришли код пожалуйста 0

@Чипс 83 / 61 / 17 Регистрация: 21.08.2015 Сообщений: 1,091
	28.12.2020, 08:21	9
	Сообщение от Zodt woldemas, писал без студии "на коленке", поэтому не запускал =) Зачем выкладывать непроверенное решение? 0

@Diamante 3564 / 2505 / 1174 Регистрация: 14.08.2016 Сообщений: 8,214
	28.12.2020, 10:06	10
	Чипс, зачем спрашивать в теме 2+ годовалой теме? 0