平衡字符串的性质
将左括号看出1，右括号看成-1
（1）最后加起来是0
（2）中间一直要是正数
所以代码如下
using namespace std;
int n;
int dx[2]={1,-1};
int ans=0;
void dfs(int cur,int x){
if(x<0)return;
if(cur==n){
if(x==0)ans++;
return;
}
for(int i=0;i<2;i++){
dfs(cur+1,x+dx[i]);
}
}
int main(){
cin>>n;
dfs(0,0);
cout<<ans;
return 0;
}