leetcode 22.括号生成(js)

题目描述：
给出 n 代表生成括号的对数，请你写出一个函数，使其能够生成所有可能的并且有效的括号组合。

例如，给出 n = 3，生成结果为：

[
  "((()))",
  "(()())",
  "(())()",
  "()(())",
  "()()()"
]

题解：

/**
 * @param {number} n
 * @return {string[]}
 */
var generateParenthesis = function(n) {
    var res=[];
    function dfs(str,l,r){
        if(l===n&&r===n){
         res.push(str);
         return;
        }
        if(l<n){
            dfs(str+'(',l+1,r);
        }
        if(l>r){
            dfs(str+')',l,r+1);
        }
    }
    dfs('',0,0);
    return res;
};