212
правок
Изменения
→Подсчет чисел Каталана
Из доказанной выше аналитической формулы чисел Каталана, можно выразить ещё более простую, если разложить два раза биноминальный коэффициент по формуле <tex dpi = 120> \binom{n}{k} = \binom{n-1}{k} + \binom{n-1}{k-1} </tex> и свести всё к <tex dpi = 120> C_{n-1} </tex>. В итоге должно получиться:
<tex dpi = 120135> C_n = \frac{4n-2}{n+1} C_{n-1} </tex>.
'''Псевдокод:'''
