卡特兰数笔记以及解决场景应用

四种公式

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对括号正确匹配数目