求C语言程序,在中国象棋棋盘上,放置一个马在(1,1)走日字,而且只能往右走,不能向左,可以向上向下,求到(m,n)有多少种不同走法。
#include<stdio.h>
int cnt=0;
int qi(int x,int y,int m,int n)
{
if(x>m)
return 0;
if(y>n)
return 0;
if(x==m&&y==n)
cnt++;
else{
qi(x+2,y+1,m,n);
qi(x-2,y+1,m,n);
}
}
int main()
{
int m,n;
scanf("%d%d",&m,&n);
while(m>9||m<1||n>5||n<1){
printf("error");
scanf("%d%d",&m,&n);
}
qi(1,1,m,n);
printf("%d\n",cnt);
}