我正在一個(gè)名為 leetcode 的網(wǎng)站上做這個(gè)名為“唯一路徑”的問(wèn)題。問(wèn)題是：給定一個(gè)包含 1 和 0 的二維矩陣，機(jī)器人從左上角開(kāi)始，想要到達(dá)右下角。機(jī)器人只有 2 個(gè)動(dòng)作：向右和向下。此外，還有障礙（由“1”表示）。機(jī)器人不能跨過(guò)障礙物。當(dāng)我輸入時(shí)，我的程序給出了錯(cuò)誤的答案：0000010000000000應(yīng)該輸出 7，因?yàn)閺淖笊辖堑姆綁K到右下角的方塊有 7 條路徑。我的程序輸出 2。我的猜測(cè)是，它只會(huì)一直向下并一直向右，一直向右并一直向下。但是，我不知道這種行為的原因，因?yàn)樗鼘?duì)我來(lái)說(shuō)看起來(lái)很好。誰(shuí)能告訴我為什么要這樣做？這是代碼：class Solution {    int[][] check;    public int uniquePathsWithObstacles(int[][] grid) {        if(grid == null || grid.length == 0)            return 0;        check = new int[grid.length][grid[0].length];        return uniquePaths(grid, 0, 0);    }    private int uniquePaths(int[][] grid, int x, int y){        if(x >= grid[0].length || y >= grid.length || grid[y][x] == 1)            return 0;        else if(x == grid[0].length - 1 && y == grid.length - 1)            return 1;        else if(check[y][x] > 0)            return check[y][x];        return grid[y][x] = uniquePaths(grid, x + 1, y) + uniquePaths(grid, x, y + 1);    }}