【LeetCode 22】Generate Parentheses

/*******************************
22. 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 generate(vector<string> &result,string s,int left,int right)
{
if (left == 0 && right == 0)
result.push_back(s);
if (left > 0)
{
generate(result, s + '(', left - 1, right);
}
if (right > 0 && left < right)
{
generate(result, s + ')', left , right-1);
}

}
vector<string> generateParenteses(int n )
{
vector<string> result;
string s;
generate(result,s,n,n);
return result;
}