数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。
示例 ：
输入：n = 3 输出：["((()))","(()())","(())()","()(())","()()()"]
思路
递出去，再归回来，是为递归。DFS算法是利用递归思想的一种搜索算法。
想象一个矿井，从地面到井底有多层平台，每层平台都能从此处向下连接到一个不同的矿底，我们先一路探到底，发现最底部无矿后再向上爬一个平台，然后走向这个平台连接的矿底。
DFS就是利用不停地回溯回退到之前的状态并做出不同的选择的算法。
解题过程
对于这道题目，DFS一开始接收到空字符串，然后进入函数体后判断剪枝情况（我们可以利用已知信息来判断继续向下探还能否得到结果的可能性），然后分别递入下一级DFS（两个分支分别加上左括号'('和右括号')'）。
我们定义l和r记录左右括号的当前数量，如果 右括号多于左括号||右括号多于n个||左括号多于n个 都不可能得到一个拥有全部由小括号的字符串了。
判断可行性后加入到答案中。
实测击败全世界。
Code
class Solution {
public:
vector<string>ans;
vector<string> generateParenthesis(int n) {
dfs("",n,0,0);
return ans;
}
inline void dfs(string str,int n,int l,int r){
if(r>l||r>n||l>n)return ;
if(l==r&&l==n)ans.push_back(str);
dfs(str+'(',n,l+1,r);
dfs(str+')',n,l,r+1);
}
};