自己写了一个跳马问题的解法，包含了走的流程，写的很粗糙，想让大家给一些改进的意见。

 

 

#include<iostream>
using namespace std;

int qipan[5][9] = { 0 };//用一个二维数组表示棋盘

int leap[4][2] = { {2,1},{1,2},{-1,2},{-2,1} };//马的行走方式
int num;//总和
void tiaoma(int x, int y);
void huishuo(int x, int y)//回溯到上一个点
{

	
	
	for ( int i=1; i < 3; i++)
	{
		
		for (int j = 0; j < 5; j++)
		{
			if (qipan[j ][y- i] != 0)//在前两个纵列找到非0的值就是前一个点
			{
				tiaoma(j, y-i);
				return;
			}

		}
	}


}
void tiaoma(int x, int y)
{	
	if (qipan[0][0] <0)//这里不知道如何结束进程，看调试那里最开始位置变为-1就这样写了
	{
		return;
	}
	if (x < 0 || x>4 || y > 8)//出界的点调用上面的回溯
	{
		huishuo(x, y);
	}
	
	int n=0;
	int dx, dy;
	int zhi;
	if (qipan[x][y] == 0)//给没经过的点赋一个初值5~2是马的走法，1则是要执行回溯回到上一个点
	{
		qipan[x][y] = 5;
	}

	if (x == 4&& y == 8)//到达的点输出，遍历整个棋盘找非0的点就是路径
	{
		num++;
		cout << num;
		for (int i = 0; i < 9; i++)
		{
			for (int j = 0; j < 5; j++)
			{
				if (zhi=qipan[j][i] != 0)
				{
					cout << "  [" << i << "," << j << "]";
				}
			
			}

		}
		cout << endl;
		
		qipan[x][y] = 0;
		huishuo(x, y);
		return;
	}
	if (x != 4 && y == 8)
	{
		qipan[x][y] = 0;
		huishuo(x, y);
		return;

	}
	
	if (qipan[x][y] > 0)
	{
		if (qipan[x][y] == 1)
		{
			qipan[x][y]--;
			huishuo(x, y);
		}
			
		qipan[x][y]--;
		n = qipan[x][y];
		dx = leap[n - 1][0], dy = leap[n - 1][1];
		tiaoma(x + dx, y + dy);

	}
	
	



}

int main()
{
	tiaoma(0, 0);
	return 0;

}