n个元素任意依次入栈出栈，共有几种出栈序列

n个元素任意依次入栈出栈，共有几种出栈序列   (2011-11-01 11:23:10) 转载▼ 标签：  杂谈 http://blog.sina.com.cn/s/blog_4fa6b6a00100v6tg.html 正确答案应是:       2n! ----------- (n+1)!*n!    即卡塔南数列~~~~    推导过程以下：    不一样的出栈序列实际上对应着不一样的入栈出

>>阅读原文<<