合法括号的数量

题目描述
给你一个整数n，代表拥有n对括号。现在请你写出一个程序，输出其能够生成所有可能的并且有效的括号组合数量。
输入
测试数据由多组测试样例组成。每组测试数据第一行输入一个正整数n ( 1 <= n <= 12）
输出
输出能够生成的所有可能并且有效的括号组合数量
样例输入 Copy
3
样例输出 Copy
5

#include<bits/stdc++.h>
using namespace std;
 //* （（（）））
 //* （（（））
 //* （（（）

 
int n, ans;
void dfs(int len, int l, int r){
    if(len+1==n*2){//判断到底 ans++
        ans++;
        return ;//返回上一级
    }
     
    if(l < n){
        dfs(len+1,l+1,r);//长度+1，左括号+1
    }
    if(r < l){
        dfs(len+1,l,r+1);
    }
     
}
int main()
{
     
 
    while(cin >> n){
        ans = 0;
        dfs(0,0,0);
        cout<< ans << endl;
    }
     
    return 0;
}