Олимпиадный тренинг

Задача . Все ПСП


Задача

Темы: Рекурсия Динамическое программирование Перебор Перебор с возвратом
Дано число n. Вам необходимо сгенерировать все правильные скобочные последовательности, содержащие n пар скобок.

Входные данные
В первой строке дано натуральное число n (1 <= n <= 8).

Выходные данные
Выведите все правильные скобочные последовательности по возрастанию в лексикографическом порядке. Каждую в отдельной строке.

 

Примеры
№Входные данныеВыходные данные
1 
3
 
((()))
(()())
(())()
()(())
()()()
Статистика успешных решений по компиляторам
 Кол-во
C#1
Java1
Python183
С++47

Ваш ответ

выберите язык и введите исходный код


Для отправки решения задачи необходимо зарегистрироваться или авторизоваться!
     

Загруженные файлы
Нет