[学习][Math]组合数学之卡特兰数

令h(0)=1,h(1)=1，Catalan数满足
递推式 
1. h(n)= h(0)*h(n-1)+h(1)*h(n-2) + ... + h(n-1)*h(0) (n>=2)
2. h(n)=h(n-1)*(4*n-2)/(n+1);

递推关系的解为：
1. h(n)=C(2n,n)/(n+1) (n=0,1,2,...)
2. h(n)=C(2n,n)-C(2n,n-1)(n=0,1,2,...)

 具体应用参考：https://blog.csdn.net/qq_33266889/article/details/53409553