生成括号-lintcode

回溯法：

解题思想：

这里的关键点是要搞清楚函数的参数应该传什么，这里应该传的是最后结果，要插入的字符串，左括号的个数，右括号的个数和括号对总数n。有了这样的参数，函数处理起来就方便多了，代码也清晰。

不满足递归的条件：左括号数或者右括号大于n或者左括号右括号顺序相反；

插入res的条件：左右括号数都等于n；

最后递归的代码含义是选择左括号或者选择右括号。

C++代码：

class Solution {
public:
/**
* @param n n pairs
* @return All combinations of well-formed parentheses
*/

vector<string> generateParenthesis(int n) {
vector<string> res;
string temp = "";
process(res, temp, 0,0,n);
return res;
}
void process(vector<string>& result, string temp, int left, int right, int n) {
//cout<<temp<<" "<<left<<" "<<right<<endl;
if (left > n || right > n || left < right) {
return;
}
if (left == n && right==n) {
result.push_back(temp);
//cout<<temp<<endl;
return;
}
process(result,temp+"(",left+1,right,n);
process(result,temp+")",left,right+1,n);
}
};