Этот проект реализует функцию для вычисления чисел Каталана, которые определяют количество правильно сформированных комбинаций скобок.
Допустимые расстановки скобок, при которых
- Каждая ( имеет соответствующую )
- Все пары правильно вложены
n = 1:()n = 2:()(),(())n = 3:((())),(()()),(())(),()(()),()()()
Это классическая задача, которая часто решается с использованием чисел Каталана.
[ C(n) = \frac{1}{n+1} \binom{2n}{n} ]
countParenthesis/
│
├── js/ # JavaScript implementation & tests
├── python/ # Python implementation & tests
├── java/ # Java implementation & tests
└── README.md