卡特兰数

· · 个人记录

卡特兰数满足递推关系：C_{n+1}=C_n* C_0+C_{n-1}* C_1+\cdots+C_0* C_n

然而我们可以说根本不会用这个式子来算，太慢了。

我们还有一个递推式子：

C_n=\frac{C_{n-1}* (4* n-2)}{n+1}