有n个数顺序(依次)入栈,出栈序列有Cn种,Cn=[1/(n+1)]*(2n)!/[(n!)*(n!)]() 对 错
卡特兰公式：C（2n,n）/(n+1)。
其中C（2n,n)可参考排列组合中的C的公式。
故C（2n,n) = 2n!/((2n-n)!*n!) = 2n!/(n!*n!)
所以总的公式结果为：1/(n+1) * 2n!/(n
!*n!)
