卡特兰数小结

卡特兰数

卡特兰数通项公式:

 
 
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)

加油加油加油!!! fighting fighting fighting !!!

 
原文地址:https://www.cnblogs.com/Frank-King/p/9241824.html