杨辉三角详解

/**
 * 打印指定行数的杨辉三角
 * @param n 指定的行数
 * @return 表示杨辉三角的二维数组
 */
public static int[][] pascalTriangle(int n){
    //创建表示杨辉三角的二维数组
    int[][] pascal = new int[n][];
    //为该二维数组创建n个数组作为元素
    for (int i = 0; i < n; i++) {
        //每一个内层数组的长度都与行数一致
        int[] row = new int[i+1];
        //为内层数组的元素赋值
        for (int j = 0; j < row.length; j++) {
            if(j == 0 || j == row.length-1){//如果是当前行的第一列或者最后一列，则值为1
                row[j] = 1;
            }else{
                //如果不是第一列也不是最后一列 则当前列的值一定等于 上一行的上一列+上一行的当前列
                row[j] = pascal[i-1][j-1] + pascal[i-1][j];
            }
        }
        //代码执行到这里，说明当前行的每一个元素都被赋值了   将这个数组添加到pascal中
        pascal[i] = row;
    }
    return pascal;
}