94
правки
Изменения
Нет описания правки
$C_n = \sum_{i = 1}^{n - 1} C_i C_{n - 1 - i}$.
Чтобы получить это соотношение, надо перебрать все возможные последовательности $SS1$ и $S2$, являющиеся правильными скобочными последовательностями, такие, что $(S1)S2$ образуют новые правильные скобочные последовательности необходимой нам длины.
== Алгоритмы генерации ==
