摘要：火车进出栈问题 题目描述 一列火车n节车厢，依次编号为1,2,3,…,n。每节车厢有两种运动方式，进栈与出栈，问n节车厢出栈的可能排列方式有多少种。 输入 一个数，n(n<=60000) 输出 一个数s表示n节车厢出栈的可能排列方式 样例输入 样例输出 思路： 易得答案为 第n项卡特兰数， 可以通过 阅读全文