设有一个n*m的棋盘(2<=n<=50，2<=m<=50)，在棋盘上任一点有一个中国象棋马，马走的规则为：
1.马走日字 2.马只能向右走
任务1：当N，M 输入之后，找出一条从左下角到右上角的路径。
例如：输入 N=4,M=4
输出：路径的格式：(1,1)->(2,3)->(4,4)
若不存在路径，则输出“no”
任务2：当N，M 给出之后，同时给出马起始的位置和终点的位置，试找出从起点到终点的所有路径的数目。
例如：(N=10,M=10),(1,5)(起点),(3,5)(终点)
输出：2(即由(1，5)到(3，5)共有2条路径)
输入格式：n,m,x1,y1,x2,y2(分别表示n，m，起点坐标，终点坐标)
输出格式：路径数目(若不存在从起点到终点的路径，输出0)

杂个没有人帮忙呢！

几点不成熟的考虑：⑴用递归函数实现，思路显得清晰。⑵递归函数的形参越少越好，目前争取控制在3个以内。⑶尝试中的走法不急于显示出来，将它们压栈。

//Chinese horse's problem
#include<conio.h>
#include<stdio.h>

int stack[2048];
int *bottom=stack+2048;
int *SP=stack+2048;

void push(int way)
{
*--SP=way;
}
void pop(void)
{
SP++;
}

void out(void)
{
int *p=bottom-1;
do
{
printf("%d ",*p);
}
while(p-->SP);
printf("\n");
}

int X2,Y2;//(X2,Y2)为马的目标位置

horse(int x,int y)//(x,y)为入口点处马的位置
{
if(x==X2&&y==Y2){out();}
if(x<X2 && y>2){push(-2);horse(x+1,y-2);pop();}
if(x<X2-1&& y>1){push(-1);horse(x+2,y-1);pop();}
if(x<X2-1&&y<Y2){push(+1);horse(x+2,y+1);pop();}
if(x<X2&&y<Y2-1){push(+2);horse(x+1,y+2);pop();}
}

int main()
{
printf("where are you going?\n");
scanf("%d%*c%d",&X2,&Y2);
horse(1,1); //马的初始位置
getch();
return 0;
}

谢谢个位了啊！没想到这么快就回贴。

我看有一点意思了，如果有更好的还请多多指教。

提个问题:
这个题目包括不包括入口出口两个个坐标x或y相等的情况啊

是要考虑所有可能出现的情况啊！