卡特兰数{转}

http://blog.csdn.net/super_chris/article/details/6113779算法 算法课最后一节讲到了卡特兰数，总结和学到了不少之前不知道的东西。.net 卡特兰数的递推公式是F(n)=∑(k=1…n){F(k-1)*F(n-k)}=∑(k=0…n-1){F(k)*F(n-k-1)} 通常性公式为F(n)=C(2n,n)/(n+1)blog 能够描述的问题有 一

>>阅读原文<<