2015 年 1月 20 日随笔档案 - Unc、

2015年1月20日

HDU2067 卡特兰数

摘要： 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 @ 2015-01-20 22:24 Unc、阅读(689) 评论(0) 推荐(0) 编辑