HDU 1131

<pre name="code" class="cpp">#include <iostream>
using namespace std;
#define  MAX 101
int h[101][MAX];
void multi(int s[],int max,int b)
{
	int ans=0;
    for (int i=max-1;i>=1;i--)
    {
        ans+=s[i]*b;
		s[i]=ans%10000000;
		ans/=10000000;
    }
}
void getf()
{
	h[1][MAX-1]=1;
    for (int i=2;i<=100;i++)
    {
        h[i][MAX-1]=1;
		for (int j=i*2;j>=i+2;j--)
		{
			multi(h[i],MAX,j);
		}
    }
}
int main()
{
     int n,i;
	 getf(); 
	 while (cin>>n,n)
	 {
		 i=1;
         while (!h[n][i])
			 i++;
		 cout<<h[n][i++];
		 for(;i<MAX;i++)
			 printf("%07d",h[n][i]);
		 cout<<endl;
	 }
	 return 0;
}

Catalan数的组合公式为 Cn=C(2n,n) / (n+1);

此数的递归公式为 h(n ) = h(n-1)*(4*n-2) / (n+1)

但因为每一个节点都被命名了，也就是每一个节点都当做 是不同的，所以最后每一个卡特兰数都要乘以n！

用组合公式化简得：h(n)=(2n)!/(n+1)! = 2n*(2n-1）* …… *（n+2)。