java對角線數列的算法

1. public class TriangularArray {
3.     /**
4.      * @param args
5.      */
6.     public static void main(String[] args) {
7.         // TODO Auto-generated method stub
8.         int NMAX = 7;
9.         int[][] triangularArray = new int[NMAX][];
11.         for (int i = 0; i < NMAX; i++) {
12.             for (int j = 0; j <= i + 1; j++) {
13.                 triangularArray[i] = new int[j];
14.             }
15.         }
16.         //兩側數據爲1，中間數據爲[i - 1][j - 1] + [i - 1][j]
17.         for (int i = 0; i < triangularArray.length; i++) {
18.             for (int j = 0; j < triangularArray[i].length; j++) {
19.                 if (j == 0 || i == j)
20.                     triangularArray[i][j] = 1;
21.                 else
22.                     triangularArray[i][j] = triangularArray[i - 1][j - 1]
23.                             + triangularArray[i - 1][j];
24.             }
25.         }
27.         for (int[] row : triangularArray) {
28.             for (int num : row) {
29.                 System.out.printf("%4d", num);
30.             }
32.             System.out.println();
33.         }
34.     }
36. }