计算n个括号，所有可能存在的方式

计算n个括号，所有可能存在的方式

public class Solution{
	public List<String> gener(int n){
		List<String> res=new List<>();
		String s="";
		//int left=0,right=0;
		helper(s,res,n,0,0);
	}
	public void helper(String s,List<String> res,int n,int left,int right){
		//left,right表示左右的括号的个数
		//右边个数都满足了n，则表示成了n个括号
		if(right==n){
			res.add(s);
		}
		//left=n-1时，进入是n
		if(left<n){
			helper(s,res,n,left+1,right);
		}
		//右边小于左边，方需要进行处理。
		if(right<left){
			helper(s,res,n,left,right+1);
		}
	}
}