摘要：Catalan数是组合数学中一个常出现在各种计数问题中的数列。比如很常见的购票问题：m人手持1元，n人手持2元，票价为1元，工作人员没有准备零钱，问有多少种排队方法可以让购票过程顺利进行？这个问题也类似于出入栈问题：S表示入栈，X表示出栈，问当S的个数为n时有多少种合法的序列？对于（n+1）个S和（ 阅读全文