22. 括号生成

class Solution {
    public List<String> generateParenthesis(int n) {
        List<String> re=new ArrayList();
        if (n==0){
            re.add("");
            return re;
        }
            
        for(int c=0;c<n;c++){
            for (String left:generateParenthesis(c))
                for (String right:generateParenthesis(n-1-c))//总共n对括号，减去正在放的这一对和刚刚放了的c对，余下的用来组成右边的。
                    re.add("("+left+")"+right);
        }
        return re;
    }
}