卡特蘭數筆記以及解決場景應用

四種公式

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);	//用來做動態規劃還不錯

3，h(n)=C(2n,n)/(n+1) (n=0,1,2,...)	

4，h(n)=c(2n,n)-c(2n,n-1)(n=0,1,2,...)

遇到的應用場景
1，出棧順序個數
2，n個結點多少個二叉搜索樹，初始化h(0)=1即可
3，n對括號正確匹配數目