数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。 有效括号组合需满足：左括号必须以正确的顺序闭合。

本题解根据LeetCode的题解再理解变换而来。
解法一：暴力法
这样的问题一出来，我脑袋里第一个想法就是暴力解题。我们可以试着列出所有可能存在的括号结果存在一个list中，然后写一个判断括号是否合格的方法逐个判断（栈）。但是这样的方法显然不够高效。
解法二：回溯法
解法二就是如下代码的回溯法，它的基本思想就是回溯。按照代码的执行顺序是这样的。比如说我们输入的是3.它就先通过递归拼接处一个“（（（）））”这样的结果。之后逐层回溯。比如说我们现在这个结果return到“（（（））”这个状态，而这个状态无法再加左括号或者右括号就直接跳过，再回到状态“（（（）”和上面的一致不能做任何操作，再回到上一层，知直到回到“（（”为止我们可以将第三个位置加入“）”形成新的"(()"接着进行如上递归回溯。其基本思想就是穷极上一层的所有可能性，再回到上一层穷极可能性，知道得到我们想要的结果为止。

	        List<String> ans = new ArrayList<String>();
	        //直接回溯发解决问题
	        backtrack(ans, new StringBuilder(), 0, 0, n);
	        return ans;
	    }
	    
	    /**
	     * @param ans 返回的结果集
	     * @param cur 我们需要判断的每条记录
	     * @param open 开括号的个数
	     * @param close 闭合括号的个数
	     * @param max 括号最大为多少对
	     * */
	    public  void backtrack(List<String> ans, StringBuilder cur, int open, int close, int max) {
	    	//递归的第一步永远是设计递归的出口,StringBuilder的长度达到括号的总长度就返回
	    	if(cur.length() == 2 * max) {
	    		ans.add(cur.toString());
	    		System.out.println(cur.toString());
	    		return;
	    	}
	    	
	    	//检查左括号的个数是否小于总个数，然后加入左括号，递归后删除
	    	if(open < max) {
	    		cur.append('(');
	    		backtrack(ans,cur,open + 1,close,max);
	    		cur.deleteCharAt(cur.length() - 1);
	    	}
	    	
	    	//上面删除了左括号之后将原先的位置替换为右括号再来一次递归
	    	if(close < open) {
	    		cur.append(')');
	    		backtrack(ans,cur,open,close + 1,max);
	    		cur.deleteCharAt(cur.length() - 1);
	    	}
	    	
	    }
`
```