?

卡特蘭數：

1.通項公式：h(n)= C(n,2n) / (n+1)?　　　　　

? ? ? ? ? ? ? ? ? ? ? ? ? ? = C(n, 2n) - C(n +1, 2n)

2.遞推公式：h(n)=(4n-2)/(n+1)*h(n-1);

????????????????????? h(n)=h(0)*h(n-1)+h(1)*h(n-2)+...+h(n-1)*h(0)

3.前幾項為：h(0)=1,h(1)=1,h(2)=2,h(3)=5,h(4)=14,h(5)=42,......

?

?

?

?

轉載于:https://www.cnblogs.com/planche/p/9471481.html

總結

以上是生活随笔為你收集整理的卡特兰数证明的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。