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

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

思路：

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

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

#include<stdio.h>
void printParen(int l,int r,int n,char str[],int index)
{
    if(l>n || r<0 || l<r)return;//0≤r≤l≤n。已插入的右括号比左括号多，不合法括号对 
    
    if(l==n && r==n) printf("%s\n",str);
    else
    {//已插入的左括号不比已插入的右括号少 
        if(l<n)
        {//若左括号没插入完，继续插入左括号 
            str[index]='(';
            printParen(l+1,r,n,str,index+1);
        }
        if(l>r)
        {//若已插入的左括号比右括号多，插入右括号 
            str[index]=')';
            printParen(l,r+1,n,str,index+1);
        }
    }
}
int main()
{
    static int count=3;
    char str[2*count+1];
    str[2*count]='\0';
    printParen(0,0,count,str,0);
    return 0;
}