leetcode------Generate Parentheses

题目：	Generate Parentheses
通过率：	32.3%
难度：	中等

Given n pairs of parentheses, write a function to generate all combinations of well-formed parentheses.

For example, given n = 3, a solution set is:

"((()))", "(()())", "(())()", "()(())", "()()()"

还是一个递归题目，如果n=3那么意思就是有三个"("和三个")"并且要满足（）对称，

递归的时候开始一定是(，然后课看做一个二叉树。左树就是放(，右树是 )根节点是(,

（数量不是0的时候就放(,调用递归，在(的数量小于)的数量的时候就放）继续递归具体看代码：

public class Solution {
    public ArrayList<String> generateParenthesis(int n) {
        ArrayList<String> res=new ArrayList<String>();
        if(n<1)return res;
        dfs(res,"",n,n);
        return res;
    }
    public void dfs(ArrayList<String> res,String tmp,int m,int n){
        if(m==0&&n==0){
            res.add(tmp);
        }
        else{
            if(m!=0)
                dfs(res,tmp+"(",m-1,n);
            if(m<n&&n!=0)
               dfs(res,tmp+")",m,n-1);
        }
    }
}