Leetcode---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:

"((()))", "(()())", "(())()", "()(())", "()()()"

括号问题，要算输出个数的话是卡特兰数，要输出所有情况的话是递归。

这道题关键在递归参数的选择上，仔细想来，一定得是左右括号的数量，以及括号字符串的中间结果，

代码如下：

void f(int n, int l,int r,string s){    if(l==n&&r==n){        result.push_back(s);        return;    }    if(l>r){        f(n,l,r+1,s+")");    }    if(l<n)        f(n,l+1,r,s+"(");}vector<string> generateParenthesis(int n){    f(n,0,0,"");    return result;}