java遞歸行

Question

我迷路了，請問有人能幫我嗎？

我想我的函數「oddEvenRow」檢查行索引0,2,4中的值是否爲奇數。如果是的話返回true，如果不是返回false

這是我寫的代碼：

public class Matrix 
{ 
    public static int temp=0; 
    public static boolean oddEvenRow (int[][]a, int r, int c, int count) 
    { 
     if(r>4&&count==12) { 
      temp=1; 
      return false; 
     } 
     if(a[r][c]%2==0) { 
      temp=1; 
      return false; 
     } 
     else {   
      count++; 
      if(c==3)     
       oddEvenRow(a,r+2,0,count); 
      else 
       oddEvenRow(a,r,c+1,count);     
      return true; 
     }  
    } 

    public static void main(String args[]) 
    { 
     int r=0; 
     int c=0; 
     int count=0; 
     int[][]a=new int[5][4]; 
     a[0][0]=1; 
     a[0][1]=3; 
     a[0][2]=7; 
     a[0][3]=15; 
     a[1][0]=4; 
     a[1][1]=15; 
     a[1][2]=2; 
     a[1][3]=9; 
     a[2][0]=11; 
     a[2][1]=21; 
     a[2][2]=1; 
     a[2][3]=45; 
     a[3][0]=8; 
     a[3][1]=15; 
     a[3][2]=8; 
     a[3][3]=12; 
     a[4][0]=7; 
     a[4][1]=3; 
     a[4][2]=25; 
     a[4][3]=21; 
     System.out.println(oddEvenRow(a,r,c,count)); 
    } 
} 

Answer 1

對於我count部分是多餘的，因爲你檢查r變量的所有行 - 最後顯著一行之後（4）該方法將返回。你不需要檢查是否有12個號碼被檢查。

什麼是更多temp變量作爲代碼中的返回值，您實際上正在使用方法本身返回 - 也是多餘的。

我不明白這一點在檢查使用遞歸值的已定義的數量，但如果你需要這樣考慮以下幾點：

public static boolean oddRow(int[][] a, int r, int c) { 

     //checking if we checked all rows 
     if (r > 4) { 
      return true; 
     } 
     //checking if all columns in row were checked and moving to r+2 row 
     if (c > 3) { 
      return oddRow(a, r + 2, 0); 
     } 
     //checking if current value is odd - if yes, keep checking the rest/if not, return false 
     return (a[r][c] % 2 == 0) ? oddRow(a, r, c + 1) : false; 

    } 

Answer 2

你的代碼[看，我懷疑你的意思是你的問題說：「如果行0,2 ALL值，並且4是奇數...「]

無論如何，你設置短路變量'temp'，但從不使用它。嘗試添加一個檢查你函數的頂部...

if(temp == 1) 
    return false;