leetcode 22 括号生成 / generate parentheses

题目描述：

     比较简单的搜索题，注意判断当前匹配错误的条件，在合法匹配中，任意时刻左括号的个数都是大于等于右括号个数的，具体代码如下：

class Solution {
			public:
				vector<string> generateParenthesis(int n) {
					vector<string> res;
					generate(n,n,"",res);
					return res;
				}
				void generate(int left,int right,string out,vector<string> &res){
					if(left < 0 || right < 0) return ;
					if(left > right) return ;
					else if(left == 0 && right == 0){
						res.push_back(out);
						return ;
					}
					else{
						generate(left - 1,right,out + '(',res);
						generate(left,right - 1,out + ')',res);
					}
				}
			};