本着乐于助人以及自我锻炼的原则，帮楼主敲了敲代码，还有疑问的话请追问。
#include
#include
typedef struct
{
int x, y;
}item;
item move[4] = {{-2,1}, {-1,2}, {1,2}, {2,1}};
int map[5][9], sx, sy;
//判断是否在地图中，防止越界
int checkIn(int x, int y)
{
if(x >= 0 && x <= 4 && y >= 0 && y <= 8)
return 1;
return 0;
}
//输出最终结果
void output()
{
int i, j;
for(i = 0; i <= 4; i++)
{
for(j = 0; j <= 8; j++)
printf("%d ",map[i][j]);
putchar('\n');
}
printf("共计%d步。", map[0][8]);
}
//从x y开始寻找能否到达终点，能返回1，不能返回0，step表示当前的步数。
int findPath(int x, int y, int step)
{
int i;
map[x][y] = step;
//终点
if(x == 0 && y == 8)
{
output();
return 1;
}
//向右边4个方向前进
for(i = 0; i < 4; i++)
if(checkIn(x+move[i].x, y+move[i].y))
if(findPath(x+move[i].x, y+move[i].y, step+1) == 1)
return 1;
//四个方向均无法到达终点，回溯并返回0
map[x][y] = 0;
return 0;
}
int main(int argc, char ** argv)
{
memset(map, 0, sizeof(map));
printf("请输入起点\n");
scanf("%d,%d", &sx, &sy);
findPath(sx, sy, 1);
return 0;
}
