深入理解卡特兰数及其应用

Catalan number，卡特兰数又称卡塔兰数，是组合数学中一个常出现在各种计数问题中出现的数列。以比利时的数学家欧仁·查理·卡塔兰 (1814–1894)命名。 令h(0)=1,h(1)=1，catalan数满足递推式：h(n)= h(0)*h(n-1)+h(1)*h(n-2) + … + h(n-1)h(0) (n>=2) catalan数公式的一般是形式为：                                                           递推关系： 它也满足  这提供了一个更快速的方法来计算卡塔兰数。 卡特兰数的应用n个元素顺序入栈，出栈顺序