Ввести целое положительное N. Вывести в лексикографическом порядке все правильные скобочные последовательности, состоящие из N открывающих круглых скобок и N закрывающих скобок. Для EJudge N⩽11.
3
Подсказка: любое начало скобочной последовательности — правильное, если в нём открывающих скобок не меньше закрывающих, и скобок каждого вида не больше N
⇒ если в начале уже есть по N скобок обоего вида, то это не начало, а вся последовательность, её надо вывести
- Подсказка 2: скобки лучше не считать каждый раз, а передавать в параметрах рекурсивной функции два числа — количество использованных открытых и закрытых скобок
- Подсказка 3 (очевидная, хотя и почти спойлер): рекурсия — по позиции скобки в строке
((())) (()()) (())() ()(()) ()()()