Catalan数 整理

Catalan 数定义：

N阶递推关系：

令h(0)=1,h(1)=1,h(n)= h(0)*h(n-1)+h(1)*h(n-2) + ... + h(n-1)*h(0) (n>=2)

一阶递推关系：

h(n)=h(n-1)*(4*n-2)/(n+1);

递推关系的解：

h(n)=C(2n,n)/(n+1) (n=0,1,2,...)

h(n)=c(2n,n)-c(2n,n-1)(n=0,1,2,...)

Catalan 数递推关证明:(转自http://blog.csdn.net/stpeace/article/details/45938477)