菜鸟：给出 _n_ 代表生成括号的对数

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

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

[
“((()))”,
“(()())”,
“(())()”,
“()(())”,
“()()()”
]

可以根据先对左括号进行每加一个（，则右括号数量+1，然后再去操作右括号，最终条件为0，则返回

```java
public static void main(String[] args) {
    List<String> list = new ArrayList<String>();
    genstr("", 3, 0, list);
    System.out.println(list);
}

private static void genstr(String s, int i, int j, List<String> list) {
    if(i == 0 && j == 0){
        list.add(s);
    }
    if(i > 0){
        genstr(s+"(", i-1, j+1, list);
    }
    if(j > 0){
        genstr(s+")", i, j-1, list);
    }
}