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

@Likolus · Регистрация: 18.06.2018

Напишите на языке Haskell программу, вычисляющую биномиальные коэффициенты:
$https://www.cyberforum.ru/cgi-bin/latex.cgi?{C}^{k}_{n}=\frac{n!}{k!*(n-k)!}$
с помощью нисходящей и восходящей рекурсии.

@Catstail · 17.01.2021, 08:30

Haskell

1
2
3

c n k | k>n  = 0
      | k==n = 1
      | otherwise = (n `div` (n-k)) * (c (n-1) k)

@3D Homer · 20.01.2021, 03:22

c 3 1 возвращает 2

@Catstail · 20.01.2021, 09:36

3D Homer, опс... виноват

Haskell

1
2
3

c n k | k>n  = 0
      | k==n = 1
      | otherwise = (n * (c (n-1) k)) `div` (n-k)

@Likolus 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 Изображения

@3D Homer $Эксперт по математике/физике$ 3116 / 2185 / 718 Регистрация: 01.09.2014 Сообщений: 5,823
	20.01.2021, 03:22	3
	c 3 1 возвращает 2 1

Опции темы

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

Решение