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对括号，要求生成不同搭配组合的括号。要找出所有满足条件的解，可以用深搜算法，用递归来实现，算法复杂度为o(2^n)。由于左括号一定优先于右括号，算法执行时按先给左括号，然后在确定已给的左括号大于右括号的情况下，再给右括号。代码：

class Solution {
public:
    //递归过程
    void generate(vector<string>& result,string s,int m,int n)
    {
        if(m==0&&n==0) result.push_back(s);//递归结束条件
        else
        {
            if(m!=0) generate(result,s+'(',m-1,n);//放左括号
            if(m<n&&n!=0) generate(result,s+')',m,n-1);//放右括号
        }
    }
    vector<string> generateParenthesis(int n) {
        vector<string> result;
        string temp="";
        if(n==0) return result;
        generate(result,temp,n,n);
        return result;
    }
};