數組參考遞歸

Question

我的2D Array遞歸有問題。它應該打印此

* 
** 
*** 
**** 
***** 

，但我得到的只有這個：

***** 
***** 
***** 
***** 
***** 

我想這是因爲我寫的同一個數組每次和覆蓋舊的結果。這裏是我的代碼：

public class filleArrayRec { 

    public static void main(String[] args) { 
     String[][] array = new String[5][5]; 

     fillArr(array, 0); 

     for (String[] i : array) { 
      for (String j : i) { 
       System.out.print(j); 
      } 
      System.out.println(); 
     } 
    } 

    private static void fillArr(String[][] array, int index) { 
     if (index < array.length) { 
      array[index] = fillArrayLine(array[index], 0); 
     } else { 
      return; 
     } 

     fillArr(array, index+1); 
    } 

    private static String[] fillArrayLine(String[] array, int index) { 
     if (index < array.length) { 
      array[index] = "*"; 
     } else { 
      return array; 
     } 

     return fillArrayLine(array, index+1); 
    } 

} 

Answer 1

既然你初始化array與new String[5][5]，所有呼叫fillArrayLine結束了路過五元素的數組，從而填補一個正方形。

與new String[5][]替換初始化，並設置array[i]，當您去：

array[index] = fillArrayLine(new String[index+1], 0);