Encontrar todas as combinações de suportes bem formados
@ surgiu quando conversava com um amigo e pensei em perguntar aqui, pois é um problema interessante e gostaria de ver as soluções de outras pessoa
A tarefa é escrever uma função Brackets (int n) que imprima todas as combinações debem formad suportes de 1 ... n. Para colchetes (3), a saída seria
()
(()) ()()
((())) (()()) (())() ()(()) ()()()