212
правок
Изменения
→Подсчет чисел Каталана
'''Псевдокод:'''
'''int''' catalanNumber(n: '''int''')
'''int''' d[n+1]
<font color="Green">// создаем массив d, где будут храниться числа Каталана</font>
d[0] = 1
'''for''' i = 1 '''to''' n
d[i] = d[i - 1] * (4*n-2) / (n+1)
'''return''' d[n]
