给定n对括号，编写一个函数来生成正确括号的所有组合。

本题源自leetcode

-----------------------------------------------------------------------------------------------

思路：

 1  用回溯法。用变量m 表示左括号的数量。n表示一共要插入括号的数量。则当m大于0 可以插入右括号。当n 大于 0 可以插入左括号

代码：

vector<string> generateParenthesis(int n) {
        if(n==0)
            return vector<string>();
        vector<string> res;
        backPath(res,"",n,0);
        return res;
    }
    void backPath(vector<string>& res,string s,int n,int m){
        if(n==0&&m==0){
            res.push_back(s);
            return ;
        }
        if(n>0)
            backPath(res,s+"(",n-1,m+1);
        if(m>0)
            backPath(res,s+")",n,m-1);
    }