计蒜客--括号匹配方案

AC代码：

#include<stdio.h>
int count=0;
void dfs(int x,int m,int n){
    if(x==30){
        if(m==0&&n==0){
            count++;
            
        }
        return;
    }
    if(m>0&&n<0||m<0&&n>0)return ;
    for(int i=x;i<30;i++){
        if(m<=n){
        dfs(i+1,m-1,n);
        dfs(i+1,m,n-1);
        }
        
    
    }
    
}
int main(){
    dfs(0,15,15);
    printf("%d",count); 
    return 0;
}

运行时间比较长！！！！！