产生括号

问题： 打印出所有N对合理的括号组合。

思路： 用递归函数生成括号组合，参数为左右括号余量和当前位置，以及已生成的组合。结束条件为余量为0，否则余量减一继续调用。

java代码：

	public void printPar(int N){
        char[] str=new char[2*N];
        printPar(N,N,str,0);
    }
    private void printPar(int leftPar,int rightPar,char[] str,int count){
        if(leftPar<0||r<leftPar)
            return;
        if(leftPar==0&&rightPar==0)
            System.out.println(str);
        else{
            if(leftPar>0){
                str[count]='(';
                printPar(leftPar-1,rightPar,str,count+1);
            }
            if(rightPar>l){
                str[count]=')';
                printPar(leftPar,rightPar-1,str,count+1);
            }
        }
    }