22、生成括号

/* * 数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。 * 有效的括号： * 输入：n = 3 * 输出：["((()))","(()())","(())()","()(())","()()()"] * 输入：n = 1 * 输出：["()"] * * * 从模拟的过程： * 首先串为空，既可以添加(、也可以添加) * 什么时候迭代添加结束，即str的长度为2n，或者无效时； * 什么时候无效？ 即左括号的个数比右括号少，其他情况都可以继续迭代 * 继续迭代时，时候时候可以加(,什么时候可以加) * (的个数和n相关，)的个数和左括号的个数相关,应该满足:r<=l<=n,=>l<n,r<l是迭代的基础 * * 难点：抽象出左右括号的关系，和迭代的基础 * */
var generateParenthesis = function(n) {
    
    var result = [],l=0,r=0,str='';
    back_tracking(n,result,l,r,str);
    return result;
};
var back_tracking=function(n,result,l,r,str){
    
    if(l<r){
    
        return;
    }
    if(str.length===2*n){
    
        result.push(str);
        return;
    }
    if(l<n){
    
        back_tracking(n,result,l+1,r,str+'(');
    }
    if(l>=r){
    
        back_tracking(n,result,l,r+1,str+')');
    }

}
console.log(generateParenthesis(1))