编程之美- 4.3 买票找0

题意：n 个人 有50 元， n 个人有100元， 一张票要50 元 ， 要求售票员不用自己的钱找钱卖出2n 张票的方式： 问有多少钟排列方式

算法： 类似 括号匹配问题，用一个栈就可以解决。
现在问的是有多少种方法。

1.推导，这里直接见编程之美， 最后得出来的卡特兰数
数学公式为 $x=\frac{1}{n+1}$ * $C^{n}_{2n}$

2.这里还是见编程之美： $C^{n}_{2n}$ - $C^{n-1}_{2n}$
大致意思： 所有的情况 $C^{n}_{2n}$ - 不符合的情况$C^{n-1}_{2n}$