合法括号个数

问题描述
　　由1对括号，可以组成一种合法括号序列：()。
　　由2对括号，可以组成两种合法括号序列：()()、(())。
　　由4对括号组成的合法括号序列一共有多少种？

如果手算的话，三个的情况有（）（）（）、（（））（）、（）（（））、（（（）））、（（）（））五种，那么四个的合法括号的形式就是在三个的基础上再加一个括号，可以把（）三个括号、三个括号（）、（三个括号在里面）、在三个括号的里面插入一个括号的方式的到四个括号的合法方式。
题解：
没想到递归就可以得到结果，我还一直用排列组合计算，失策了
一般需要所有情况并且判断对错的使用递归是不错的方法
递归可以实现无数层次的for循环

#include<iostream>
#include<cstring>
using namespace std;
int n;
int count=0;
char s[1000];
void solve(int l,int r){
	if(l==n){//首先非法情况是由）导致，所以如果（都出现了，就不会犯法 
		count++;
		cout<<s;
		int len=strlen(s);
		for(int i=len;i<2*n;i++)cout<<")";
		cout<<endl;
		return;
	}
	s[l+r]='(';
	solve(l+1,r);//相当于一个'（'可以抵消掉一个'）' 
	if(l>r){
		s[l+r]=')';
		solve(l,r+1);
	}
}
int main(){
	cin>>n;
	solve(0,0);
	cout<<count;
	return 0;
}