卡特兰数（Catalan）公式、证明、代码、典例

最新推荐文章于 2023-10-26 21:42:35 发布

转载最新推荐文章于 2023-10-26 21:42:35 发布 · 1.7k 阅读

文章标签：

#卡特兰数（Catalan） #公式证明 #典例

算法专栏收录该内容

83 篇文章

订阅专栏

本文介绍了卡特兰数的基本概念及数列的前几项，卡特兰数是一系列出现在组合数学中的整数序列。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

https://blog.youkuaiyun.com/Sherry_Yue/article/details/88364746

1. 定义

卡特兰数（卡塔兰数），英文名Catalan number，是组合数学中一个常出现在各种计数问题中出现的数列。
其前几项为（从第零项开始） :

C0 = 1,         
C1 = 1,         C2 = 2,          C3 = 5,          C4 = 14,          C5 = 42,
C6 = 132,       C7 = 429,        C8 = 1430,       C9 = 4862,        C10 = 16796,
C11 = 58786,    C12 = 208012,    C13 = 742900,    C14 = 2674440,    C15 = 9694845,
C16 = 35357670, C17 = 129644790, C18 = 477638700, C19 = 1767263190, C20 = 6564120420, ...

在这里插入图片描述