卡特蘭數

卡特蘭（Catalan）數來源於卡特蘭解決凸n+2邊形的剖分時得到的數列，在數學競賽、信息學競賽、組合數學、計算機編程等方面都會有其不同側面的介紹．卡特蘭問題的解決過程應用了大量的映射方法，堪稱計數的映射方法的典範．爲了便於讀者理解，我們先介紹一些卡特蘭問題的簡單變形，再介紹卡特蘭問題及其解法． 問題一 進出棧 棧是一種先進後出（FILO，First In Last Out）的數據結構． 如上圖所

>>阅读原文<<