#C用一个程序解决下楼问题和跳马问题

问题分析

首先，对两个问题进行初步分析，第一反应下楼梯问题为典型的递归问题，跳马问题可看作二维的下楼梯问题，两个问题的整体思路是相似的，考虑到将二者结合;又由于步骤涉及大量重复，所以考虑到使用数组；为了该算法可以重复使用，决定定义一个函数。

详细分析

由于跳马问题相对于下楼梯问题更为复杂，思路上包括了下楼问题，所以先考虑的跳马问题，要求其只可以向右走，即对应四个位置方向，便想到用数组存储x、y方向按顺序对应。因为是一个二维问题，所以想到用一个二维数组存储移动后的坐标。由条件可知，最终目的都是到达终点，且不可超界，跳马问题就是不能超出棋盘，下楼问题就是不能超出总台阶数，不超出棋盘就相当于对坐标进行限制，x、y有最大值要求，不超出总台阶数就相当于x有最大值台阶要求。

函数中定义两个数组，分别代表x、y走法（下楼问题就将y始终设为零），然后进行递归，遍历，若符合目标（即到达坐标终点），便输出结果，进行计数，若不可行，则step+1，再次调用函数。

在主函数中通过输入要解决的问题类型，调用函数中的相应部分，以实现最终结果。

具体代码

哈哈～小白一枚，代码或许还有许多不足，部分算法可能还相对繁琐，欢迎大家多多指正！感谢！！！ 😃