[数据结构与算法]C++的Catalan数的问题

先看百科（360的百科）：


尤其注意看原理：

// Author:PanDaoxi
#include <iostream>
using namespace std;
int a[100];
int func(int x){
	int sum=0;
	if(a[x]!=0) return a[x];
	else for(int i=2;i<=x-1;i++) sum=sum+func(i)*func(x-i+1);
	return a[x]=sum;
} 
int main(){
	int n;
	a[2]=1,a[3]=1;
	cin>>n;
	cout<<func(n)<<endl;
	return 0;
}