Catalan数（卡特兰数）

为什么80%的码农都做不了架构师？>>>    由于Catalan数经常会在算法题或面试题中出现，在这里做一下小小的总结。 介绍 Catalan数是组合数学中一个常在各种计数问题中出现的数列。一般项公式为  Cn的另一个表达形式为 一般来讲，我们编程时用递推关系会更方便计算： 或 即：C(n) = C(1)*C(n-1) + C(2)*C(n-2) + … + C(n-1)C(1). 它的前几项为

>>阅读原文<<