摘要： Catalan数列是非常奇妙的一列数字，因为很多问题的解就是一个Catalan数。知道了这一规律，很多看似复杂的问题便可迎刃而解。那么什么是Catalan数，什么样的问题的解是Catalan数呢？1，Catalan数先来看一段Catalan数列：1,1,2,5,14,42,132,429,1430,4862,16796，即 h(0)=1,h(1)=1,h(2)=2,h(3)=5...怎么求出来的呢？两种方式(1) h(n)=h(0)*h(n-1)+h(1)*h(n-2)+...+h(n-1)*h(0). 这是一个递归的公式。(2) h(n)=c(n2,n)/(n+1). 由这个公式可以直接求出 阅读全文