'''Псевдокод:'''
'''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]
==Смотри также==