括号生成
本题要求生成所有可能的且有效的括号组合。对于每个括号组合，都必须满足：
- 左括号 "(" 的数量等于右括号 ")" 的数量；
- 任意位置上，左括号的数量不能少于右括号的数量。
题解思路
算法思路
Leetcode 59.括号生成-原题链接
题目内容
数字 n代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的括号组合。
输入描述
一个整数n。
输出描述
输出若干行，每行一个字符串，代表一个有效的括号组合。
样例1
输入
3
输出
((()))
(()())
(())()
()(())
()()()
样例2
输入
1
输出
()
提示：
- 1<=n<=8
