Форум программистов, компьютерный форум, киберфорум
Haskell
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.80/5: Рейтинг темы: голосов - 5, средняя оценка - 4.80
0 / 0 / 0
Регистрация: 18.06.2018
Сообщений: 16
1

Вычисление биномиальных коэффициентов с помощью нисходящей и восходящей рекурсии

17.01.2021, 00:13. Просмотров 1017. Ответов 3
Метки нет (Все метки)

Напишите на языке Haskell программу, вычисляющую биномиальные коэффициенты:
https://www.cyberforum.ru/cgi-bin/latex.cgi?{C}^{k}_{n}=\frac{n!}{k!*(n-k)!}
с помощью нисходящей и восходящей рекурсии.
0
Изображения
 
Лучшие ответы (1)
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
17.01.2021, 00:13
Ответы с готовыми решениями:

Вычислить сумму N элементов методом восходящей и нисходящей рекурсии
необходимо вычислить сумму N элементов (целые числа например с 1 до 10) методом восходящей и...

Пример нисходящей и восходящей разработки
Приведите пример нисходящей и восходящей программы..пожалуйста

Вычисления длины списка с помощью восходящей рекурсии (Visual Prolog)
Написать программу вычисления длины списка с помощью восходящей рекурсии. Помогите сделать

Вычисление биномиальных коэффициентов
Напишите рекурсивную программу, которая по заданным N и M вычисляет Входные данные Два целых...

3
Модератор
Эксперт Python
27953 / 14915 / 2936
Регистрация: 12.02.2012
Сообщений: 24,437
Записей в блоге: 4
17.01.2021, 08:30 2
Лучший ответ Сообщение было отмечено Likolus как решение

Решение

Haskell
1
2
3
c n k | k>n  = 0
      | k==n = 1
      | otherwise = (n `div` (n-k)) * (c (n-1) k)
1
Эксперт по математике/физике
3116 / 2185 / 718
Регистрация: 01.09.2014
Сообщений: 5,823
20.01.2021, 03:22 3
c 3 1 возвращает 2
1
Модератор
Эксперт Python
27953 / 14915 / 2936
Регистрация: 12.02.2012
Сообщений: 24,437
Записей в блоге: 4
20.01.2021, 09:36 4
3D Homer, опс... виноват

Haskell
1
2
3
c n k | k>n  = 0
      | k==n = 1
      | otherwise = (n * (c (n-1) k)) `div` (n-k)
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
20.01.2021, 09:36

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.

Вычисление биномиальных коэффициентов
Задание во вложении

Вычисление биномиальных коэффициентов
Напишите рекурсивную программу, которая по заданным N и M вычисляет С(m,n)=C(m,n-1)+C(m-1,n-1), где...

Вычисление биномиальных коэффициентов
честно говоря не очень поняла как это делается. прошу помощи. от чего вообще оттолкнуться?? и куда...

Рекурсивное вычисление биномиальных коэффициентов
Вычислить биномиальные коэффициенты {C}_{n}^{m}, n=0...a, m=0...b a, b вводятся пользователем. ...

Рекурсивное вычисление биномиальных коэффициентов
Привет! Буду рад, если кто то поможет решить: "Рекурсивно описать функцию С(m,n), где...

Вывод биномиальных коэффициентов
напишите программу для отображения (без предварительной записи в массив) биномиальных коэффициентов...


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

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

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