卡特蘭數{轉}

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 能夠描述的問題有 一

>>阅读原文<<