[leetcode] 22 Generate Parentheses(递归)

简单的递归构造。小括号串是一个递归结构，跟单链表、二叉树等递归结构一样，首先想到用递归。一步步构造字符串。当左括号出现次数小于指定的n时，可以放置新的左括号。当右括号出现次数小于左括号出现次数时，就可以放置新的右括号。我们可以将string放进参数，这样回溯的时候不必在进行删除处理。

class Solution {
public:
void solve(int n,string s,int l,int r,vector<string>&res)
{
if(l==n)//左括号已满
{
res.push_back(s.append(n-r,')'));
return ;
}
solve(n,s+'(',l+1,r,res);
if(l>r)
solve(n,s+')',l,r+1,res);
}
vector<string> generateParenthesis(int n) {
vector<string> res;
if(n>0)
solve(n,"",0,0,res);
return res;
}
};