Leetcode: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:

"((()))", "(()())", "(())()", "()(())", "()()()"

这道题要用递归的思想解答，我对递归的算法思想掌握的不太牢固，不会活学活用，所以遇到这题一点儿思路都没有，在网上搜了别人的答案才知道要用递归做。简直是弱爆了！

思路：

在构造这个字符串时需要满足左括号的个数不能少于右括号的个数。

当左括号的个数小于右括号个数时，返回；

当左括号个数和右括号个数均为n时，表示得到一个有效的字符串，将其push到vector中；

当左括号个数等于n而右括号个数不为n时，在字符串中添加右括号知道右括号个数为n；

否则随意添加左右括号。

代码如下：

class Solution {
public:
    void generateParenthesis(int n,int left,int right,string s,vector<string> &vec)
    {
        //左括号个数小于右括号个数，直接返回
        if(left < right)
            return;
        //左右括号个数均为n,表示构造完成，将其push到vector中
        if(left == n && right == n)
        {
            vec.push_back(s);
        }
        //如果左括号个数为n，直接添加右括号
        if(left == n)
        {
            generateParenthesis(n,left,right + 1,s + ')',vec);
            return;
        }
        //添加左右括号
        generateParenthesis(n,left + 1,right,s + '(',vec);
        generateParenthesis(n,left,right + 1,s + ')',vec);
    }
    vector<string> generateParenthesis(int n) {
        vector<string> vec;
        if(n == 0)
            return vec;
        generateParenthesis(n,0,0,"",vec);
        return vec;
    }
};

对递归这种算法要灵活应用啊。。。，但是真是在面试写代码的时候怎么才能够迅速的形成思路呢？