PTA 括号生成

数字 n（1<=n<=8) 代表生成括号的对数，请你算出所有可能的并且有效的括号组合的个数

例如：

输入：n = 3
满足的组合："((()))","(()())","(())()","()(())","()()()",输出：5

输入格式:

输入在一行中给出n

输出格式:

输出个数

输入样例:

在这里给出一组输入。例如：

3

输出样例:

在这里给出相应的输出。例如：

5

解题思路：DFS

1：（（（）））

2：（（）（））

3：（（））（）

4：（）（（））

5：（）（）（）

#include<bits/stdc++.h>
using namespace std;
int n,sum=0;
void dfs(int zkh,int ykh){//左括号,右括号 
	if(zkh+ykh==n*2){
		sum++;
		return;
	}
	if(zkh<n){//左括号小于n无脑放 
		dfs(zkh+1,ykh);
	}
    if(ykh<zkh){//左括号放满了放右括号 
    	dfs(zkh,ykh+1);
	}
}
int main(){
	cin>>n;
	dfs(0,0);
	cout<<sum<<endl;
	return 0;
}