Java 楊輝三角陣列索引邏輯錯誤：中間為 0 的根因與修正

修正代碼

public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);
    System.out.print("請輸入行數 n：");
    int n = sc.nextInt();
    
    int[][] a = new int[n][n];
    for (int i = 0; i < n; i++) {
        for (int j = 0; j <= i; j++) { // 注意：j <= i
            if (j == 0 || j == i) {
                a[i][j] = 1; // 兩邊為 1
            } else {
                a[i][j] = a[i-1][j-1] + a[i-1][j]; // 中間 = 左上 + 正上
            }
            System.out.printf("%4d", a[i][j]); // 在賦值後立即輸出
        }
        System.out.println();
    }
    sc.close();
}

關鍵修正點

1. 內層迴圈條件：j <= i 而非 j < n，避免計算/輸出無效列。
2. 邊界判斷優先：先判斷 j==0 || j==i 賦值 1，再進入 else 計算中間值。
3. 輸出位置：放在賦值後、內層迴圈內，確保輸出的是剛計算好的值。

複雜度

• 時間：O(n²)
• 空間：O(n²) (可優化至 O(n) 滾動陣列)