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 add_s(vector<string> &r,string str,int left ,int right)//其中vector<string> &r，我们需要使用引用&来保证参数的传递，如果不使用引用只是一个形参对r的操作无法影响到初始的r，使用引用后相当于是r的别名，对他的操作就相当于对r本身的操作

测试代码：

int main(){    int n = 4;    vector<string> result;    add_s(result,"",n,0);    return result;}void add_s(vector<string> &r,string str,int left ,int right){    if(left==0&&right==0)    {        r.push_back(str);        return;    }    if(left>0)    {        add_s(r,str+"(",left-1,right+1);    }    if(right>0)    {        add_s(r,str+")",left,right-1);    }}