括号生成

题目：

数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合

示例:

示例 1：
输入：n = 3
输出：[“((()))”,“(()())”,“(())()”,“()(())”,“()()()”]
示例 2：
输入：n = 1
输出：[“()”]

思路:

递归
1、记录当前总长度cur，左括号数量left，右括号数量right
2、如果长度 == 2n，放入结果数组中；
3、如果左括号数量小于n，加入左括号更新长度再遍历；如果右括号数量小于左括号数量，加入右括号更新长度再遍历
4、从cur为空，左右括号数为0开始遍历，返回结果

代码：

var generateParenthesis = function(n) {
    let res = [];
    function fun(cur,left,right){
        if(cur.length == 2 * n){
            res.push(cur);
            return;
        }
        if(left < n){
            fun(cur + '(',left + 1,right);
        }
        if(right < left){
            fun(cur + ')',left,right + 1);
        }
    }
    fun('',0,0);
    return res
};