打印n对括号的全部有效组合（即左右括号正确配对）

题目：《程序员面试金典（第5版）》P230 实现一种算法，打印n对括号的全部有效组合（即左右括号正确配对）。

提示：每次递归调用，决定是否加入左右括号。何时加入左括号和右括号？只要左括号没用完，就可以加入左括号。只要使用中的左括号数目大于右括号数目，就可以加入右括号。

//res是引用传递，left是左括号的剩余数量，right是右括号剩余数量
void GenerateParenthesesCore(string cur,vector<string> &res,int left,int right)
{
	if(0==left && 0==right)//没有括号可用，将cur加入结果中
	{
		res.push_back(cur);
		return;
	}
	if(left>0)//有左括号可用
	{
		string str=cur;
		str.append(1,'(');
		GenerateParenthesesCore(str,res,left-1,right);
	}
	if(left<right)//有右括号可用
	{
		string str=cur;
		str.append(1,')');
		GenerateParenthesesCore(str,res,left,right-1);
	}
}

vector<string> GenerateParentheses(int n)
{
	vector<string> res;
	if(n<=0)
		return res;
	int left=n-1,right=n;
	if(n-1>0)
	{
		string cur(2,'(');
		left--;
		GenerateParenthesesCore(cur,res,n-2,n);
	}
	string cur("()");
	GenerateParenthesesCore(cur,res,n-1,n-1);
	return res;
}