n個元素任意依次入棧出棧，共有幾種出棧序列

n個元素任意依次入棧出棧，共有幾種出棧序列   (2011-11-01 11:23:10) 轉載▼ 標籤：  雜談 http://blog.sina.com.cn/s/blog_4fa6b6a00100v6tg.html 正確答案應是:       2n! ----------- (n+1)!*n!    即卡塔南數列~~~~    推導過程以下：    不一樣的出棧序列實際上對應着不一樣的入棧出

>>阅读原文<<