我用JS写的，不知道能不能贴代码。2是可以走的，3是陷阱 function dfs(rowIdx, colIdx, grid) { if (rowIdx >= m || colIdx>=n || grid[rowIdx][colIdx] == 1) { return false; } let a = dfs(rowIdx+1, colIdx,grid); let b = dfs(rowIdx, colIdx+1,grid); if (rowIdx == m-1 && colIdx == n-1 || a || b) { grid[rowIdx][colIdx] = 2; return true; } grid[rowIdx][colIdx] = 3; return false; }