一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。 总共多少步

所有实现代码均使用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 的值动态生成。