Привет.
Интересная задачка на комбинаторику и рекурсию. Сходу решение вышло непростым, но здорово развивает мозг. Рекомендуется пройти дебаггером в IDE для познания дзена рекурсивного подхода.
Суть: сформировать все возможные варианты правильных скобочных последовательностей из круглых скобок, где правильной считается такая последовательность, при которой количество открывающих скобок == количеству закрывающих. Открывающая скобка идет ВСЕГДА раньше закрывающей - такое правило.
На вход алгоритма дается размерность последовательности - 2n, где n - произвольное целое число.
Оставляю вам свой движок алгоритма с условием, что вы допишите выход из рекурсии сами + подадите алгоритму на вход произвольный dimension из stdin :). Подсказка: при суммарном количестве скобок обоих видов == 2n, в итоговый list добавить последовательность и вернуть исполнение из метода:
Удачи.
Через таски - к звездам.