火车出站
题目描述
铁路进行列车调度时，常把站台设计成栈式结构的站台，试问：
设有编号为1到n的n辆列车，顺序开入栈式结构的站台，则可能的出栈序列有多少种？
输入
输入包含多组测试数据。每组为一个正整数n（1<=n<=20），表示有n辆列车。
输出
输出可能的出栈序列有多少种。
样例输入
4
3
样例输出
14
5
1 #include<iostream>
2 using namespace std;
3 int main()
4 {
5 int n;
6 while(cin>>
n)
7 {
8 long long s=
1;
9 for(
int i=
1;i<=n;i++
)
10 s=s*(n+i)/
i;
11 cout << s/(n+
1)<<
endl;
12 }
13 return 0;
14 }
View Code
转载于:https://www.cnblogs.com/qing123tian/p/11107498.html
