给出 n 代表生成括号的对数，请你写出一个函数，使其能够生成所有可能的并且有效的括号组合。
例如，给出 n = 3，生成结果为：
[
"((()))",
"(()())",
"(())()",
"()(())",
"()()()"
]
提交的代码：
class Solution {
public List<String> generateParenthesis(int n) {
List<String> result = new ArrayList<String>();
generate(result,"",0,0,n);
return result;
}
public void generate(List<String> res,String str,int count1,int count2,int n)
{
if(count1>n||count2>n)
{
return;
}
if(count1==n&&count2==n)
{
res.add(str);
}
if(count1>=count2)
{
//String ans = new String(str);
generate(res,str+"(",count1+1,count2,n);
generate(res,str+")",count1,count2+1,n);
}
}
}
