Catalan數——卡特蘭數

一、Catalan數的定義 　　令h(0)=1，h(1)=1，Catalan數滿足遞歸式：h(n) = h(0)*h(n-1) + h(1)*h(n-2) + ... + h(n-1)*h(0)  (n>=2) 　　該遞推關係的解爲：h(n) = C(2n,n)/(n+1)，n=0,1,2,3,... （其中C(2n,n)表示2n個物品中取n個的組合數） 二、問題描述 　　12個高矮不同的人，排成

>>阅读原文<<