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

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

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

#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;
 
    for(k=1;k<=4;k=k+1)
    {
        x1=x+dx[k];
        y1=y+dy[k];
        if(x1>TARGET_X || y1>TARGET_Y)
            continue;
        t1=(x1>=0) && (x1<=TARGET_X);
        t2=(y1>=0) && (y1<=TARGET_Y);
       // t3=(x1==TARGET_X) && (y1!=TARGET_Y); 这样也是可以的
           t3=(x1!=TARGET_X) && (y1==TARGET_Y);
        t4=(x1==TARGET_X) && (y1==TARGET_Y);
        if( (t1) && (t2))
        {
            path[step][0]=x1;
            path[step][1]=y1;
            mk[step]=k;
            if(t4&&(!t3))       
            {
                Num=Num+1;
                cout<<“方案：”<<Num<<“:”;
                for(i=0;i<=step;i++)
                {
                    cout<<“(“<<path[i][0]<<“,”<<path[i][1]<<“)”;  
                }
                cout<<“\n”;
            }
            else
            {  
                jump(x1,y1,step+1);
            }
        }
    }
}
int main(int argc, char* argv[])
{
    mk[0]=0;
    Num=0;
    path[0][0]=0;
    path[0][1]=0;
    jump(0,0,1);
    cout<<“总方案数：”<<Num<<endl;
    return 0;
}
}