未知的Java遞歸錯誤

我試圖寫遞歸代碼來查找正方形網格的所有退出路徑，並且我在Project4.escape（Project4.java:41）處得到一些錯誤我不知道錯誤是什麼是雖然，因爲下面的行：未知的Java遞歸錯誤

在Project4.escape（Project4.java:41）被重複

所以常常該錯誤消息是不可見的。請幫我找到問題，並解決它。接下來是我的逃生方法。

private static void escape(int row, int col, int[][] swamp,String escapePath) 
    { 
     if (row == swamp.length || row==0 || col == 0 || col == swamp.length) 
     { 
      //winner 
      System.out.println(escapePath); 

     } 
     else 
     { 
      for (int i = -1; i < 2; i++) 
      { 
       for (int j=-1;j<2;j++) 
       { 
        if (row+i>=0 && j+col>=0 && row+i<swamp.length && col+j<swamp.length && 
        swamp[row + i][col + j] == 1) 
        { 
         escapePath+="["+row+","+col+"]"; 
         swamp[row][col]=2; 
         escape(row,col,swamp,escapePath); 
        } 
       } 
      } 
     } 
     swamp[row][col]=1; 
    }

//編輯：接下來是現在的主要方法，它顯示了我最初稱爲逃生。

public static void main(String[] args) throws Exception 
    { 
     int[] dropInPt = new int[2]; // row and col will be on the 2nd line of input file; 
     int[][] swamp = loadSwamp(args[0], dropInPt); //returns an 8 by 8 grid of 0s and 1s and fills dropInPt with 1s 
     int row=dropInPt[0], col = dropInPt[1]; 
     printSwamp(   "\n SWAMP: dropped in at: ["+row+","+col+"]\n",swamp); 
     System.out.println("\n ESCAPE PATHS:\n"); 


     String escapePath = "["+dropInPt[0]+","+dropInPt[1]+"]"; 
     escape(row,col,swamp,escapePath); 


    }

來源

2013-10-08 user2856817

哪條線是41？什麼是整個錯誤信息？你沒有收到「一些」錯誤信息。 – nhgrif

escape（row，col，swamp，escapePath）; – user2856817

好吧，我看到遞歸阻止您看到錯誤消息。你有沒有試過設置一箇中斷點？我會設置一個斷點，並添加一個輸出行。 – nhgrif

這是stackoverflow錯誤。由於您反覆調用escape(row,col,swamp,escapePath);而不更改for循環中第一個單元格的狀態。

我對修復的猜測是在

swamp[row][col]=2; 
escape(row,col,swamp,escapePath);

改變row和col到row+i和col+j。

來源

2013-10-08 02:46:53

謝謝，就是這樣。它現在運行，並且還有其他錯誤（超出界限），但是此問題已修復。 – user2856817

如果回答您的問題，請不要忘記將此答案標記爲已接受（左邊的複選標記）。 – Joel

-1

也許問題來了，因爲你有引號中的「col」。嘗試更換此：

escapePath+="["+row+","+"col"+"]";

與此：

escapePath+="["+row+","+col+"]";

來源

2013-10-08 02:31:34

感謝您指出，但這不是問題。 – user2856817

它看起來對我來說，ROW和COL永遠不會被重新分配 - 每一個功能再次出現的時候，它是在相同的輸入運行。遞歸永遠不會結束，導致堆棧溢出錯誤。

來源

2013-10-08 02:45:35 Joel

由於一次又一次執行相同的遞歸而導致可能的堆棧溢出錯誤。在內嵌的for循環中，您不需要計算何時i==0 and j==0這會一次又一次計算相同的點。

來源

2013-10-08 02:49:23 user2259824

未知的Java遞歸錯誤

回答

相關問題