括号生成

问题描述：
数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。

示例：
输入：n = 3
输出：[
“((()))”,
“(()())”,
“(())()”,
“()(())”,
“()()()”
]

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/generate-parentheses

class Solution {
public:
void dfs(string tmp,vector<string> &res,int count1,int count2,int n){
    if(count1>n||count2>n){
        return ;
    }
    if(count1==n&&count2==n){
        res.push_back(tmp);
        return ;
    }
    if(count1>=count2){
        dfs(tmp+'(',res,count1+1,count2,n);
        dfs(tmp+')',res,count1,count2+1,n);
    }
}
    vector<string> generateParenthesis(int n) {
        vector<string> res;
        dfs("",res,0,0,n);
        return res;
    }
};