题目:使用二维数组打印杨辉三角前二十行。
介绍:杨辉三角,又称贾宪三角形,帕斯卡三角形,是二项式系数在三角形中的一种几何排列。
左图的表在我国南宋数学家杨辉1261年所著的《详解九章算法》一书里就出现了。
现在,在小学课本中就有出现,它的规律是一个又简单又复杂的概念,因此,没有多少人真正理解了它。
向左转|向右转
- 题目解析:
- 第一行有一个元素,第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(); //换行}}
}
运行效果图如图所示: