Контест Junior Перебор с возвратом спрашивают часто обновлено
Все правильные скобочные последовательности
Условие
Выведите все правильные скобочные последовательности из n пар круглых скобок в лексикографическом порядке (считаем ( меньше )), каждую на отдельной строке.
Ввод: одно число n (1 ≤ n ≤ 8).
Вывод: последовательности по одной в строке.
Пример 1
Ввод:
2
Вывод:
(())
()()
Пример 2
Ввод:
3
Вывод:
((()))
(()())
(())()
()(())
()()()
Решите в тренажёре
Редактор с автотестами прямо в браузере. Можно решить спокойно, вслух или под таймером, как на собесе.