剑指 Offer II 085. 生成匹配的括号

剑指 Offer II 085. 生成匹配的括号
正整数 n 代表生成括号的对数，请设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。
示例 1：
输入：n = 3
输出：["((()))","(()())","(())()","()(())","()()()"]
示例 2：

输入：n = 1
输出：["()"]
回溯法解题

 public  void dfs1(int l,int r,int n)
    {
        //1.声明离开递归的条件:右括号大于左括号或者左括号，右括号大于n
        if(r>l||r>n||l>n)
        {
            return;
        }
        //2.声明满足条件，可以添加到结果情况:左右括号相等，等于括号对数n
        if(r==l&&r==n)
        {
            ans.add(sb.toString());
            return;
        }
        //3.左括号添加的情况,添加之后，进入递归
        sb.append('(');
        dfs1(l+1,r,n);
        sb.deleteCharAt(sb.length()-1);
        //4.右括号添加的情况，添加之后，进入递归
        sb.append(')');
        dfs1(l,r+1,n);
        sb.deleteCharAt(sb.length()-1);
    }