Java练习题

 题目：使用二维数组打印杨辉三角前二十行。

介绍：杨辉三角，又称贾宪三角形，帕斯卡三角形，是二项式系数在三角形中的一种几何排列。

左图的表在我国南宋数学家杨辉1261年所著的《详解九章算法》一书里就出现了。

现在，在小学课本中就有出现，它的规律是一个又简单又复杂的概念，因此，没有多少人真正理解了它。

向左转|向右转

1. 题目解析：

•  第一行有一个元素，第n行有n个元素
• 每一行的第一个元素和最后一个元素都是1
• 从第三行开始，对于非第一个元素和最后一个元素的元素值arr[i][j] = arr[i-1][j] + arr[i-1][j-1]

代码如下： 

public class Yang {
    public static void main(String[] args) {
             int[][] a = new int[20][];
        for (int i = 0; i < a.length; i++) {    //遍历数组
            a[i] = new int[i + 1];      //给二维数组中的元素开空间
            for (int j = 0; j < a[i].length; j++) {      
                if (j == 0 || j == a[i].length - 1) {      //会出现1的情况
                    a[i][j] = 1;
                } else {
                    a[i][j] = a[i - 1][j - 1] + a[i - 1][j];     //其他元素是上一行两个相加
                }
                System.out.print(a[i][j] + "\t");      //输出
            }
            System.out.println();     //换行
        }
    }
}

运行效果图如图所示：