卡特蘭（Catalan）數

參考：http://lanqi.org/skills/10939/ 卡特蘭（Catalan）數來源於卡特蘭解決凸n+2邊形的剖分時得到的數列Cn，在數學競賽、信息學競賽、組合數學、計算機編程等方面都會有其不同側面的介紹．卡特蘭問題的解決過程應用了大量的映射方法，堪稱計數的映射方法的典範。爲了便於讀者理解，我們先介紹一些卡特蘭問題的簡單變形，再介紹卡特蘭問題及其解法。 問題一 進出棧 棧是一種先進後

>>阅读原文<<