卡特兰公式: 应用: 问题:若已知一序列进栈顺序为a1,a2,a3,a4,问存在多少种可能的出栈序列 答案:14 将n=4 代入到卡特兰公式中, C(8,4)/(4+1)=8!/[4!*(8-4)!] / 5=14