杨辉三角(二维数组)

/*      1
         1 1
        1 2 1
       1 3 3 1             
      1 4 6 4 1   打印杨辉三角算法      
     
     
      二维数组
*/
package day3;
public class Yanghuisanjiao {
    /**
     * @param args
     */
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        final int MAX = 8;//经常出现的常数用名称标识
        int mat[][] = new int[MAX][];
        int i = 0, j, n;
        n = MAX;
        for (i = 0; i < n; i++) {
            mat[i] = new int[i + 1];//对每个小数组实例化 ，规律：实例化个数 是下标+1
            mat[i][0] = 1;
            mat[i][i] = 1;
            for (j = 1; j < i; j++)
                mat[i][j] = mat[i - 1][j - 1] + mat[i - 1][j];//好算法 上面两个数加起来是下面一个数 怎么表示的  学习
        }
       
        for (i = 0; i < n; i++) {
            for (j = n - i; j > 0; j--)
                System.out.print(" ");
            for (j = 0; j <= i; j++)
                System.out.print(mat[i][j] + " ");
            System.out.println();
        }
    }
}