跳马问题（骑士问题）

     如图，在半张中国象棋的棋盘上（8X4），一只马从左下角跳到右上角，只允许往右跳，不允许往左跳，问能有多少种跳的方案。

分析：此题可以采取递归的方法。站在固定的一个点上，最多可以有4个方向可以跳，设所在点坐标为x,y，则，dx=(1,2,2,1)，dy=(2,1,-1,-2)（如图）。递归的边界是到达目标坐标点（8，4）。

在优快云找了很多类似的程序，结果不是不能运行就是出界，浪费很多时间，当时我也出界了后来在好心人提醒下发现的，给有需要参考下。。。。

       

#include<iostream>
using namespace std;
 
 
const int TARGET_X=8;
const int TARGET_Y=4;
const int MAXSTEP=100;
 
 
int Num;
int path[MAXSTEP+1][2];
int dx[]={0,1,2,2,1};
int dy[]={0,2,1,-1,-2};
int mk[9];
 
 
void jump(int x,int y,int step)
{
    int k,i;
    int t1,t2,t3,t4;
    int x1,y1;
&nb