生成n对括号的所有合法排列

这个让我觉得代码是如此的神奇...
特此记录...

vector generateParenthesis(int n) {
        vector s;
        string st = "";
        generate(n,n,st,s);
            return s;
    }
    // 该问题和《编程之美》的买票找零问题一样，通过买票找零问题我们可以知道，针对一个长度为2n的合法排列，
    // 第1到2n个位置都满足如下规则：左括号的个数大于等于右括号的个数。所以，我们就可以按照这个规则去打印括号：
    //     假设在位置k我们还剩余left个左括号和right个右括号，如果left>0，则我们可以直接打印左括号，而不违背规则。
    //     能否打印右括号，我们还必须验证left和right的值是否满足规则，如果left>=right，则我们不能打印右括号，因为
    //     打印会违背合法排列的规则，否则可以打印右括号。如果left和right均为零，则说明我们已经完成一个合法排列，可以将其打印出来。
    //     通过深搜，我们可以很快地解决问题，针对n=2，问题的解空间如下：
    void generate(int leftNum,int rightNum,string s,vector &result)  
    {  
        // 如果满足left和right剩余的均为0，则已经完成了一个合法排列
        if(leftNum==0&&rightNum==0)  
        {  
            result.push_back(s);  
        }  
        // 如果left>0，则可以直接打印左括号
        if(leftNum>0)  
        {  
            generate(leftNum-1,rightNum,s+'(',result);  
        }  
        // 如果left>=right，则不能打印右括号，所以只有left0&&leftNum