leetcode22 括号生成(Medium)

题目来源：leetcode22 括号生成

题目描述：

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

示例：

输入：n = 3
输出：[
"((()))",
"(()())",
"(())()",
"()(())",
"()()()"
]

解题思路：

递归，当左括号小于n的时候可以加左括号，当右括号数量小于左括号时候可以加右括号。递归终止的条件是左括号=右括号=n。

class Solution {
public: 
    vector<string> ans;
    vector<string> generateParenthesis(int n) {
        string s;
        generate(n,0,0,s);
        return ans;
    }
    void generate(int n,int left,int right,string s){
        if(left==right&&left==n) {
            ans.push_back(s);
            return;
        }
        if(left<n) generate(n,left+1,right,s+'(');
        if(right<left) generate(n,left,right+1,s+')');
    }
};