题目链接：Generate Parentheses
Given n pairs of parentheses, write a function to generate all combinations of well-formed parentheses.
For example, given n = 3, a solution set is:
"((()))", "(()())", "(())()", "()(())", "()()()"
这道题的要求是给定n对括号，生成所有正确的括号组合。
这道题要生成正确形式的括号匹配的数量，其实就是卡特兰数，这里就不详说了。
至于要输出所有括号的正确组合形式，可以采用递归。用两个变量l和r记录剩余左括号和右括号的数量，当且仅当左右括号数量都为0时，正常结束。当然还有一点限制，就是剩余的右括号数量比左括号多时才能添加右括号。
时间复杂度：???（结果数量）
空间复杂度：???（结果数量）
1 class Solution
2 {
3 private:
4 void generateParenthesis(vector<string> &v, string s, int l, int r) // l和r记录剩余左右括号的数量
5 {
6 if(l == 0 && r == 0) // 当且仅当左右括号数量都为0时，正常结束
7 v.push_back(s);
8
9 if(l > 0)
10 generateParenthesis(v, s + "(", l - 1, r);
11 if(r > 0 && l < r) // 剩余的右括号数量比左括号多时才能添加右括号
12 generateParenthesis(v, s + ")", l, r - 1);
13 }
14 public:
15 vector<string> generateParenthesis(int n)
16 {
17 vector<string> v;
18 generateParenthesis(v, "", n, n);
19 return v;
20 }
21 };