卡特兰数——括号匹配问题

卡特兰数的递推公式是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) 能够描述的问题有 一、n个元素的二叉查找树有多少种。 二、n*n棋盘从左下角走到右上角而不穿过主对角线的走法。 三、2n我的排队买票问题，票价50，n我的拿50元，n我的拿100元，售票处无零钱，能顺利卖票的全部排队方式

>>阅读原文<<