一道C语言的问题 - II

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

Fj & haozi

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);
  }
}
}