题意：n 个人 有50 元， n 个人有100元， 一张票要50 元 ， 要求售票员不用自己的钱找钱卖出2n 张票的方式： 问有多少钟排列方式
算法： 类似 括号匹配问题，用一个栈就可以解决。
现在问的是有多少种方法。
1.推导，这里直接见编程之美， 最后得出来的卡特兰数
数学公式为 x=1n+1 * Cn2n
2.这里还是见编程之美： Cn2n – Cn−12n
大致意思： 所有的情况 Cn2n – 不符合的情况 Cn−12n
编程之美- 4.3 买票找0
原文作者：wosiguwozai0133
原文地址: https://blog.csdn.net/wosiguwozai0133/article/details/79069714
本文转自网络文章，转载此文章仅为分享知识，如有侵权，请联系博主进行删除。
原文地址: https://blog.csdn.net/wosiguwozai0133/article/details/79069714
本文转自网络文章，转载此文章仅为分享知识，如有侵权，请联系博主进行删除。
