Вывести все правильные скобочные выражения длиной N, состоящие из круглых и квадратных скобок. Ввод В первой строке находится
Вывести все правильные скобочные выражения длиной N, состоящие из круглых и квадратных скобок. Ввод В первой строке находится единственное число N. Вывод Каждое выражение выводится в отдельной строке. Ограничения 1 ≤ N ≤ 14, N - четное. Вывести все правильные скобочные выражения длиной N, состоящие из круглых и квадратных скобок. Ввод В первой строке находится единственное число N. Вывод Каждое выражение выводится в отдельной строке. Ограничения 1 ≤ N ≤ 14, N - четное.
Будем перебирать все возможные префиксы. Для этого будем подсчитывать число открывающих скобок, а для того, чтобы не нарушать свойство правильной скобочной последовательности, будем хранить порядок не закрытых в данный момент скобок.
Пример реализации на Питоне можно посмотреть во вложенном файле, для запуска можно, например, изменить расширение на py