P10707: 火车出站

传统题
1.000s 时间限制
32MB 内存限制
6 提交
3 解决
【题目描述】
铁路进行列车调度时，常把站台设计成栈式结构的站台，试问：
设有编号为1到n的n辆列车，顺序开入栈式结构的站台，则可能的出栈序列有多少种？
【输入】
输入包含多组测试数据。每组为一个正整数n（1<=n<=20），表示有n辆列车。
【输出】
输出可能的出栈序列有多少种。
【样例输入】复制
4
3
【样例输出】 复制
14
5

题目类型~

入门题-栈 

咻咻~

提交答案 状态