卡特兰数

基本介绍

这里不做纯数学的严谨证明，而是引入一个例子，让证明的过程更好理解。
卡特兰数的证明

上述的过程还是很抽象，关键是我们如何在实践中如何分析出这是卡特兰数问题。

卡特兰数问题，本质上是组合问题，所以我们要尝试以组合数学分类讨论的角度来分析，如果我们能分类讨论出卡特兰数的递推式，就可以直接套用公式：

C (n) = \frac{C_{2 n}^{n}}{n + 1}

我们举几个例子来分析卡特兰数是如何分析的。