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

如图

p8


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

p9


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

卡特兰数就将这么多吧

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

内容版权声明:除非注明,否则皆为本站原创文章。

转载注明出处:https://www.heiqu.com/zyjpjp.html