卡特蘭數---n 個元素順序入棧，則可能的出棧序列有多少種

題目：N個數依次入棧，出棧順序有多少種？   首先介紹一下卡特蘭數：卡特蘭數前幾項爲 : 1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012, 742900, 2674440, 9694845, 35357670, 129644790, 477638700, 1767263190, 6564120420, 244662670

>>阅读原文<<