给 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);