摘要: Catalan数 中文:卡特兰数 原理: 令h(1)=1,h(0)=1,catalan数满足递归式: h(n)= h(1)*h(n-1) + h(2)*h(n-2) + ... + h(n-1)h(1) (其中n>=2) 另类递归式: h(n)=((4*n-2)/(n+1))*h(n-1... 阅读全文
posted @ 2013-08-10 14:28 doodle777 阅读(259) 评论(0) 推荐(0) 编辑