组合数学 Catalan Number 总结

因缘：在某一次做题过程中遇到了 C(2n,n)/(n+1) ，C(2n,n)在计算过程中中间值太大导致爆掉令我非常头痛，那有什么方法能够解决这个问题呢？
解决方法就是Catalan数。

简介：

卡特兰数又称卡塔兰数，是组合数学中一个常出现在各种计数问题中的数列。以比利时的数学家欧仁·查理·卡塔兰 (1814–1894)的名字来命名。
其前几项为 : 1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012, 742900, 2674440, 9694845, 35357670, 129644790, 477638700, 1767263190, 6564120420, 24466267020, 91482563640, 343059613650, 1289904147324, 4861946401452, ...

历史：

·1758年，Johann Segner 给出了欧拉问题的递推关系；
·1838年，研究热潮：
–GabrielLame给出完整证明和简洁表达式
–EugèneCharlesCatalan在研究汉诺塔时探讨了相关问题,解决了括号表达式的问题.
–……
–1900EugenNetto在著作中将该数归功于Catalan.
·1988年以及1999年的文献研究表明实际上最初发现Catalan数的也不是Euler，
–1753欧拉在解决凸包划分成三角形问题的时候，推出了Catalan数。
–1730年我国清朝时期的明安图（蒙古人）比Catalan更早使用了Catalan数，见《割圜密率捷法》。后来他的学生在1774年将其完成发表。
最后由比利时的数学家欧仁·查理·卡塔兰(1814–1894)命名

<