给定一个入栈序列，求全部可能的出栈序列

网上有不少解法，但我的感受不够清晰。下面本人献丑来写下本身的解法。力求简明易懂。首先这是个卡特兰数，学过组合数学的同窗都知道。没学过的能够看下下面这个例子。ios 有2n我的排成一队进入剧场。入场费5元。其中只有n我的有一张5元钞票，另外n人只有10元钞票，剧院无其它钞票可找零，问有多少中方法使得只要有10元的人买票，售票处就有5元的钞票找零？(将持5元者到达视做将5元入栈，持10元者到达视做使栈

>>阅读原文<<