卡特兰数

卡特兰数属于组合数学中的知识，但是大多数学校不会开这么课，或者知识参杂再离散数学中讲解。我也只是网上总结。

计算公式：，如果把分母（因为是乘积）可以拆成两项

 

 

 

递推公式：C(n)=C(n-1)*((4*n-2)/(n+1));

 

 

常用问题：一列数字，进栈出栈公有几种情况；

问题总结：对于总操作次数为偶数，并且只有两种操作，并且一种操作必须时刻保持比另一种操作不少的，这种操作的顺序的个数是卡特兰数