leetcode-22-括号生成

[
  "((()))",
  "(()())",
  "(())()",
  "()(())",
  "()()()"
]

    vector<string>res;//定义最终要返回的全局变量
    void digui(string res1,int left,int right)
    {
        if(left==0&&right==0)//最终的退出条件
        {
            res.push_back(res1);//把当前得到的字符串插入到res中
            return;
        }
        if(left>0)//如果还有左括号
            digui(res1+'(',left-1,right);//当前字符串加上左括号，左括号个数-1进入递归
        if(right>left)//如果当前剩余右括号个数大于左括号
            digui(res1+')',left,right-1);//当前字符串加上右括号，右括号个数-1进入递归
    }
    vector<string> generateParenthesis(int n)
    {
        string res1="";
        int left=n,right=n;//表示当前还有n个左括号，n个右括号
        digui(res1,left,right);//进入递归
        return res;
    }