题目描述
铁路进行列车调度时, 常把站台设计成栈式结构的站台,试问:
设有编号为1到n的n辆列车, 顺序开入栈式结构的站台, 则可能的出栈序列有多少种?
输入
4
输出
14
样例输入
3
样例输出
5
参考代码
#include <stdio.h>
int main()
{
int a[50];
a[1]=1;
int i,n;
scanf("%d",&n);
for (i=2;i<=n;i++)
a[i]=a[i-1]*(4*i-2)/(i+1);
printf("%d",a[n]);
}
解析
暂无