所有实现代码均使用JAVA
letcode上的算法题，贴原图
首先来分析一下，网格可以使用二维数组来实现，以下图为例 m = 2，n = 3 ,起点为 1([0][0])，终点为 6([1][2]) { {1, 2, 3}, {4, 5, 6}, }; 由于只能向右或向下走，先列出所有路径 1 -> 2 -> 3 -> 6 1 -> 4 -> 5 -> 6 . 1 -> 2 -> 5 -> 6 第三条比较特殊，从起点1开始走到2的时候，有两条路，可以向右也可以向下。如果数组再大点，那么路径会更多。
这时候分析一下 2 的特征， 2 不是数组一（{1,2,3}）的最后一位（3是最后一位），所以可以继续向右移， 同理，2 不包含在数组二（{4,5,6}）中，也可以从2([0][1])移动到5([1][1])。 所以只要判断 2（所有移动后的坐标） 的横坐标是否为 m，纵坐标是否为n就行了，如果不是就右移+左移，移动完之后还不是就继续左移+右移，直到找到终点为止 直接上代码
static int cout = 0; public static void main(String[] args) { int[][] nums = { {1, 1, 1}, {1, 1, 1}, }; getStep(0, 0, nums); System.out.println("总步数为： " + cout); } private static void getStep(int i, int j, int[][] nums) { if (i == (nums.length - 1) && j == nums[nums.length - 1].length - 1) { //到达终点 cout++; } if (i < nums.length - 1) { //下移 getStep(i + 1, j, nums); //反复玩自己 } if (j < nums[nums.length - 1].length - 1) { //右移 getStep(i, j + 1, nums); } }这是简单的递归调用。为了测试，数组写死的，也可以写方法根据 m，n 的值动态生成。
