给出 n 代表⽣成括号的对数,请你写出⼀个函数,使其能够⽣成所有可能的并且有效的括号组合。
输入
given n = 3
输出
"((()))", "(()())", "(())()", "()(())", "()()()"