博客园 首页 私信博主 显示目录 隐藏目录 管理 动画
2017年7月18日
卡特兰数 Catalan 笔记
摘要： 一.公式 卡特兰数一般公式 令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)。也就是说，如果能把公式化成上面这种形式的数，就是卡特兰数。 组合公式 Cn = C(2n,n) / 阅读全文
posted @ 2017-07-18 20:09 SovietPower 阅读(915) 评论(0) 推荐(0) 编辑