摘要： 另类递归式： h(n)=h(n-1)*(4*n-2)/(n+1); (从n开始,更常用) 前几个卡特兰数：规定C0＝1，而 分类 : 括号,栈,矩阵乘法, 凸多边形划分,二叉搜索树构造 步数上下,找零, C1＝1，C2＝2，C3＝5，C4＝14，C5＝42， C6＝132，C7＝429，C8＝143 阅读全文