n个括号对的所有可能情况

所有可能情况的数量为卡特兰数。故求所有可能的出栈情况与此类似。

思路：

若左括号没全插入，则插入左括号；

若已插入左括号数比已插入右括号数多，则插入右括号；

 #include<stdio.h>
 void printParen(int l,int r,int n,char str[],int index)
 {
     if(l>n || r< || l<r)return;//0≤r≤l≤n。已插入的右括号比左括号多，不合法括号对 

     if(l==n && r==n) printf("%s\n",str);
     else
     {//已插入的左括号不比已插入的右括号少
         if(l<n)
         {//若左括号没插入完，继续插入左括号
             str[index]='(';
             printParen(l+,r,n,str,index+);
         }
         if(l>r)
         {//若已插入的左括号比右括号多，插入右括号
             str[index]=')';
             printParen(l,r+,n,str,index+);
         }
     }
 }
 int main()
 {
     static int count=;
     char str[*count+];
     str[*count]='\0';
     printParen(,,count,str,);
     return ;
 }