2010上机二 中国象棋马走日

2、在半个中国象棋棋盘上,马在左下角(1，1)处,马走日字...而且只能往右走...不能向左...可上可下...求从起点到(m,n)处有几种不同的走法（函数的递归调用）

/*
在半个中国象棋棋盘上,马在左下角(1，1)处,马走日字...
而且只能往右走...不能向左...可上可下...求从起点到(m, n)
处有几种不同的走法
*/
#include <stdio.h>
//棋盘的宽度和高度(半个)
#define W 9
#define H 5
#define LOW -1//下界
//棋盘(标记当前点是否被访问过)
static int chess[H][W];
//标记路径的条数
static int count;

//置零
void ClearState()
{
	int i, j;
	for (i = 0; i<H; ++i)
	{
		for (j = 0; j<W; ++j)
		{
			chess[i][j] = 0;
		}
	}
	count = 0;
}

//是否可以通过
int IsPass(int i, int j)
{
	return (
		(i>LOW && i<H) &&
		(j>LOW && j<W));
}

//搜索路径(回溯算法)
void Path(int i, int j, int m, int n)
{
	//保证坐标未出界且未被访问
	if (IsPass(i, j))
	{
		//到达目标点
		if (i == m - 1 && j == n - 1)
		{
			count++;
			return;
		}
		//未达到目标点, 继续搜索
		//标