Catalan数

Catalan(n)=c(2*n,n)/(n+1)          (n=0,1,2,3....)

常见处理的问题：

1.括号化问题。　

矩阵链乘： P=a0×a1×a2×a3×……×an，共有（n+1）项，依据乘法结合律，不改变其顺序，只用括号表示成对的乘积，试问有几种括号化的方案？(Catalan(n)种)

二叉树个数：有N个节点的二叉树共有多少种情形？(Catalan(n)种)

多边形三角剖分：

2.出栈次序问题。