Question

Вывести все правильные скобочные выражения длиной N, состоящие из круглых и квадратных скобок. Ввод В первой строке находится единственное число N. Вывод Каждое выражение выводится в отдельной строке. Ограничения 1 ≤ N ≤ 14, N - четное. Вывести все правильные скобочные выражения длиной N, состоящие из круглых и квадратных скобок. Ввод В первой строке находится единственное число N. Вывод Каждое выражение выводится в отдельной строке. Ограничения 1 ≤ N ≤ 14, N - четное.

Answer 1

Будем перебирать все возможные префиксы. Для этого будем подсчитывать число открывающих скобок, а для того, чтобы не нарушать свойство правильной скобочной последовательности, будем хранить порядок не закрытых в  данный момент скобок. 

Пример реализации на Питоне можно посмотреть во вложенном файле, для запуска можно, например, изменить расширение на py