蓝桥杯训练：广搜——跳马

问题描述：
中国象棋半张棋盘如图1所示。马自左下角(0,0)向右上角（m，n）跳。规定只能往右跳，不准往左跳。比如图1中所示为一种跳行路线，并将路径总数打印出来。
作者：何知令
完成时间：2017年6月4日
输入格式：
只有一行：两个数n，m


输出格式：

只有一个数：总方案数total。

解题思路：仔细想想马跳的情况就四种：右一上二，右一下二，右二上一，右二下一，而马的每一个位置都只有这四种跳法，求每一位置马的跳格最终就可跳刀目标位置

，所以用递归方法求解。

代码：

/*
问题描述：
中国象棋半张棋盘如图1所示。马自左下角(0,0)向右上角（m，n）跳。规定只能往右跳，不准往左跳。比如图1中所示为一种跳行路线，并将路径总数打印出来。
作者：何知令
完成时间：2017年6月4日
输入格式：
只有一行：两个数n，m

输出格式：
只有一个数：总方案数total。
解题思路：仔细想想马跳的情况就四种：右一上二，右一下二，右二上一，右二下一，而马的每一个位置都只有这四种跳法，求每一位置马的跳格最终就可跳刀目标位置
，所以用递归方法求解。
*/
#include <stdio.h>
#include <stdlib.h>
int m,n;
int totle=0;
void jump(int r,int c,int a,int b)//r,c表示马现在的位置，a,b分别表示马往右和往上跳几格
{
    if(r<0||r>m||c<0||c>n)
        return;
    if(r+a==m&&c+b==n)//判断是否是解
    {
        totle++;
        return;
    }
    /*马符合题目要求的四种跳法，在马的当前位置分别选择枚举这四种跳法会将所有情况枚举完*/
    jump(r+a,c+b,2,1);
    jump(r+a,c+b,-2,1);
    jump(r+a,c+b,1,2);
    jump(r+a,c+b,-1,2);
}
int main()
{
    scanf("%d %d",&m,&n);
    jump(0,0,0,0);
    printf("%d",totle);
    return 0;
}

程序运行结果展示：

知识点总结：递归和深搜

学习心得：还是比较好理解，就是控制不好做