2269: 火车出站（栈和队列）

题目描述

铁路进行列车调度时, 常把站台设计成栈式结构的站台，试问：

设有编号为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]);
}

解析

暂无