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個高矮不同的人,排成
相關文章
相關標籤/搜索