括号组合。(DFS)
数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。
示例 1：
输入：n = 3 输出：["((()))","(()())","(())()","()(())","()()()"]
示例 2：
输入：n = 1 输出：["()"]
提示：
1 <= n <= 8
class Solution {
vector<string> v;
string path;
public:
vector<string> generateParenthesis(int n) {
dfs(n, 0, 0);
return v;
}
void dfs(int n, int l, int r){
if(path.size() == 2 * n){ //当长度达到 2 * n 时，完成一个有效组合
v.push_back(path);
return;
}
if(l < n){ // 如果左括号数量小于 n
path.push_back('(');
dfs(n, l + 1, r);
path.pop_back();
}
if(r < l){ // 如果右括号数量小于左括号数量
path.push_back(')');
dfs(n, l, r + 1);
path.pop_back();
}
}
};