问题: 打印出所有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);
}
}
}