一道C语言的问题 - II

来源：http://blog.sina.com.cn/s/blog_534c30080100d6vx.html

[align=center]Fj & haozi[/align]
Description

haozi很淘气，最近FJ带了很多好吃的，haozi乘FJ不在的时候就吃了很多好吃的，FJ回来发现了，决定一定要抓住haozi。

但是haozi很聪明，假设原来他在16号楼，那么下一分钟必定是在15号楼或者17号楼.

如果他一开始在1号楼，那么下一分钟只能在2号楼,

如果他一开始在n号楼，那么下一分钟一定在n-1号楼。

现在给定一共有n号楼，一开始haozi在p号楼，求过了m分钟，haozi在t号楼的一共有多少种行走方案数

Input

cas代表测试数据数。(0<cas<=100)

n,p,m,t代表如题意。(0<n,p,m,t<100)

Output

每组测试数据一行，每行一个整数，表示总共的方法数

Sample
Input

2

3 2 4 2

3 2 3 2

Sample
Output

4

0

output detail:

第一组测试中有以下四种走法：

2->1->2->1->2

2->1->2->3->2

2->3->2->1->2

2->3->2->3->2

代码

#include <stdio.h>
int count,t,n;
void main()
{
int cas(int p,int m);
int minute,q,a,i;
scanf("%d",&a);
for(i=1;i<=a;i++)
{
count=0;
scanf("%d%d%d%d",&n,&q,&minute,&t);
cas(q,minute);
printf("%d\n",count);

}
}

int cas(int p,int m)
{
if(m<=0)
{
if(p==t)
{count++; return 0;}
else if(p!=t)
return 0;
}

if(p==1)
cas(2,m-1);
else
{
if(p==n)
cas(n-1,m-1);
else
{
cas(p+1,m-1);
cas(p-1,m-1);
}
}
}