卡特兰(Catalan)数入门详解 (3)

如图

每个角一定是属于不同的矩形的，我们考虑和左下角属于一个矩形的是哪个角
这个矩形将这个梯形又分成两个小梯形，如图

于是我们又可以写出递推式了
和卡特兰数列的递归式是一样的

卡特兰数就将这么多吧

如有哪里讲得不是很明白或是有错误，欢迎指正
如您喜欢的话不妨点个赞收藏一下吧