卡特兰数 Posted on 2024-05-30 In acm , 组合数学 Symbols count in article: 188 Reading time ≈ 1 mins. 卡特兰数令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)。也就是说，如果能把公式化成上面这种形式的数，就是卡特兰数。 h(n)=c(2n,n)-c(2n,n+1) h(n)=C(2n,n)/(n+1)