46 四对括号可以有多少种匹配排列方式

/*
46.搜狐：
四对括号可以有多少种匹配排列方式？比如两对括号可以有两种：（）（）和（（））

排列问题,注意当前右括号的数量不能超过左括号
*/
#include <iostream>  
using namespace std;  
//匹配数  
int num=0;  

//判断当前n对括号是否匹配  
bool isMatch(int n,char* bracket)  
{  
    int left_num=0,right_num=0;  
    for(int i=0;i<2*n;++i)  
    {  
        if(bracket[i]=='l')  
            left_num++;  
        else if(bracket[i]=='r')  
            right_num++;  
        if(left_num<right_num)  
            return false;  
    }  
    if(left_num==n && right_num==n)  
        return true;  
    else  
        return false;  
}  

//回溯法  
void BracketMatch(int n,int i,char* bracket)  
{  
    if(i==2*n)//递增i，到2n满足 
    {  
        if(isMatch(n,bracket))  
            num++;  
        return;  
    }  
    else  
    {  
        bracket[i]='l';  
        BracketMatch(n,i+1,bracket);  
        bracket[i]='r';  
        BracketMatch(n,i+1,bracket);  
    }  
}  
int main()  
{  
    int n;  
    while(cin>>n)
	{
		char* bracket=new char[2*n];
		num=0;
	    BracketMatch(n,0,bracket);  
	    cout<<n<<"对括号最多有"<<num<<"种匹配方式！"<<endl;	
	} 
    return 0; 
}