|
Темы:
Рекурсия
Динамическое программирование
Перебор
Перебор с возвратом
Дано число n. Вам необходимо сгенерировать все правильные скобочные последовательности, содержащие n пар скобок.
Входные данные:
В первой строке дано натуральное число n (1 <= n <= 8).
Выходные данные:
Выведите все правильные скобочные последовательности по возрастанию в лексикографическом порядке. Каждую в отдельной строке.
Пример:
| Входные данные |
Выходные данные |
| 3 |
((()))
(()())
(())()
()(())
()()() |
|