随笔分类 -  卡特兰数

摘要：卡特兰数的应用。。。提交后presentation error.........看了下题目没有什么特殊格式要处理的啊，后来把puts(" ");换成printf("\n");就过了。我就纳闷了，原来我puts(""),引号里面多了一个空格。。。。。。以后一定要小心。模版如下：卡特兰数公式如下：原理令h(1)＝1,h(0)=1，catalan数满足递归式：h(n)= h(0)*h(n-1)+h(1)*h(n-2) + ... + h(n-1)h(0) (其中n>=2)另类递归式：h(n)=((4*n-2)/(n+1))*h(n-1 阅读全文