LeetCode22.生成括号

数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。

示例：
输入：n = 3
输出：[
“((()))”,
“(()())”,
“(())()”,
“()(())”,
“()()()”
]

在组成的所有可能中，哪些是合法的？
1.左括号与右括号的数量不可超过n
2.每放一个左括号，才可放一个右括号，即右括号不可先于左括号放置。

故递归需要限制条件：
1.左括号与右括号的数量，最多放置n个
2.若左括号的数量<=右括号的数量，不可进行放置右括号的递归。

class Solution{
public:
	vector<string> generateParenthesis(int n) {
		vector<string> result;
		generate("",n,n,result);
		return result;
	}
	
	void generate(string item,int left,int right,vector<string> &result) {
		if(left == 0 && right == 0) {
			result.push_back(item);
			return;
		}
		if(left > 0) {
			generate(item+'(',left-1,right,result);	//放置左括号，接着递归
		}
		if(left < right) {	//放置了左括号才能接着放置右括号
			generate(item+')',left,right-1,result);	
		}
	}
};

int main() {
	vector<string> result;
	generate("",2,result);
	for(int i = 0; i < result.size(); i++) {
		cout<<result[i]<<endl;
	} 
	return 0;
}