卡特兰数 Catalan

做初赛题，回顾到以前学的一些知识，发现还有其他广泛的应用，所以在此记录并当作复习，若有不当之处，随时欢迎读者斧正。 Catalan 卡特兰数又称卡塔兰数，卡特兰数是组合数学中一个常出现在各种计数问题中的数列。以比利时的数学家欧仁·查理·卡塔兰 (1814–1894)的名字来命名 原理（摘自百度百科） 设h(n)为Catalan数的第n+1项，令h(0)=1,h(1)=1，Catalan数满足递推式

>>阅读原文<<