Catalan数

Catalan 数:
h(1)＝1,h(0)=1
h(n)= h(0)*h(n-1)+h(1)*h(n-2) + … + h(n-1)h(0) (其中n>=2)
h(n)=C(2n,n)/(n+1) (n=1,2,3,…)

相关结论：
n边形能分解成三角形的分法数为  h(n – 2)
n个节点能组成的二叉树个数为      h(n)
一个栈(无穷大)的进栈序列为1，2，3，…，n，出栈序列种数为   h(n)

 

最后欢迎大家访问我的个人网站:1024s