一道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);

  }

}

}