给 n 对括号，写一个函数生成所有合适的括号组合。

题目

给 n 对括号，写一个函数生成所有合适的括号组合。

思路

给出一个整数n，那么生成的合法括号串的长度是2 * n，那么运用递归去枚举每个位置上的可能出现的字符(，)，枚举的时候要注意，当前位置可以放(，但是能不能放)就要看到目前为止放了多少个)，如果(的个数比)多，那么当前位置就可以放)，这其实和用栈验证括号串的合法性的思想是一样的。

原文链接

代码

public class Main {
static ArrayList<String> list = new ArrayList<>();
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);
int n = scan.nextInt();
dfs(0,0,"",n);
for (int i = 0; i < list.size(); i++)
System.out.print(list.get(i) + (i != list.size() - 1 ? "," : "\n"));

}

static void dfs(int l, int r, String str, int n){
if(str.length()==n*2){
list.add(str);
return;
}
if(l<n)
dfs(l+1, r, str+'(', n);
if(r<n&&l>r)
dfs( l, r+1, str+')', n);
}
}