Offer 驾到，掘友接招！我正在参与2022春招系列活动-刷题打卡任务，点击查看活动详情。
一、题目描述：
数字
n代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。 来源：力扣（LeetCode） 链接：leetcode-cn.com/problems/ge…
二、思路分析：
递归遍历就完事了
三、AC 代码：
/**
* @param {number} n
* @return {string[]}
*/
var generateParenthesis = function(n) {
let res=[];
dfs(n,n,'');
return res;
function dfs(left,right,temp){
if(temp.length===n<<1) {
res.push(temp);
return;
}
if(left) dfs(left-1,right,temp+'(');
if(right>left) dfs(left,right-1,temp+')')
}
};
四、总结：
递归
