2014年9月12日
Catalan数——卡特兰数（转）
摘要： 一、Catalan数的定义令h(1)=1，Catalan数满足递归式：h(n) = h(1)*h(n-1) + h(2)*h(n-2) + ... + h(n-1)h(1)，n>=2该递推关系的解为：h(n) = C(2n-2,n-1)/n，n=1,2,3,...（其中C(2n-2,n-1)表示2n... 阅读全文
posted @ 2014-09-12 21:55 枫桦宁 阅读(180) 评论(0) 推荐(0) 编辑