22. Generate Parentheses LeetCode

题意：给出括号的数目，求所有合法的括号表示。
题解：递归，先递归左括号，再递归右括号。

class Solution {public:    void dfs(int l,int r,string res,vector<string>& ans)    {        if(l < 0 || r < 0 || l > r) return ;        if(l == 0 && r == 0) ans.push_back(res);        dfs(l - 1, r, res + "(", ans);        dfs(l, r - 1, res + ")", ans);    }    vector<string> generateParenthesis(int n) {        vector<string> ans;        dfs(n,n,"",ans);        return ans;    }};