题目:火车出站(栈和队列)
Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 36 Solved: 34
[Submit][Status][Discuss]
Description

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

设有编号为1到n的n辆列车, 顺序开入栈式结构的站台, 则可能的出栈序列有多少种?

Input

4

Output

14

Sample Input
3
Sample Output
5
链接:http://acm.sdibt.edu.cn/JudgeOnline/problem.php?id=2670
代码:
#include "stdio.h"
int f(int n)
{
int i=0,result=0;
if(n==0||n==1)
return 1;
while(i<=n-1)
{
result=result+f(i)*f(n-i-1);
i++;
}
return result;
}
int main()
{
int k;
scanf("%d",&k);
printf("%d\n",f(k));
return 0;
}
提示:本题是用递归的思想完成的。

发表评论

电子邮件地址不会被公开。

Post Navigation