文章摘要: 杨辉三角是一个经典的数学问题,它在中国常被称为“贾宪三角”或“帕斯卡尔三角”。它是一个三角形数表,其中每个数字都是它上方两数字之和(除了边缘上的数字,它们都是1)。
Java 8
源码
public class Test {
public static void main(String[] ages) {
// 指定杨辉三角的行数
int Rows = 5;
// 创建存储杨辉三角的二维数组
int[][] array = new int[Rows][];
// 计算数组的值
for (int i=0; i<Rows; i++) {
// 创建一维数组给二维数组
array[i] = new int[i+1];
// 将数组每行第0个和最后一个,先赋值为1
array[i][0] = 1;
array[i][i] = 1;
// 计算中间部分的值,并赋值
for (int j=1; j<i; j++) {
// 每行的数值是(上一行的上一个值 + 上一行的相同位的值)
array[i][j] = (array[i-1][j-1]) + (array[i-1][j]);
}
}
// 打印数组
for (int i=0; i<array.length; i++) {
for (int j=0; j<array[i].length; j++) {
System.out.print(array[i][j] + " ");
}
System.out.println();
}
}
}
结果
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1