/*
* 杨辉三角形由数字排列,可以把它看作一个数字表,其基本特征是两侧数值均为1,其他位置的数值是其上方的数值与其左上角数值之和。
* */
public class YanghuiTriangle {
public static void main(String[] args) {
//创建了一个长度为10的二维数组
int triangle[][] = new int[10][];
//遍历二维数组的第一层
for(int i=0;i<triangle.length;i++) {
//初始化第二层数组的大小
triangle[i] = new int[i+1];
//遍历第二层数组
for(int j=0;j<triangle[i].length;j++) {
//将两侧的数组元素赋值为1,其他通过公式计算
if(i==0||j==0||j==triangle[i].length-1) {
triangle[i][j] = 1;
}else {
triangle[i][j] = triangle[i-1][j] + triangle[i-1][j-1];
}
//输出数组元素
System.out.print(triangle[i][j] + "\t");
}
System.out.println();
}
}
* 杨辉三角形由数字排列,可以把它看作一个数字表,其基本特征是两侧数值均为1,其他位置的数值是其上方的数值与其左上角数值之和。
* */
public class YanghuiTriangle {
public static void main(String[] args) {
//创建了一个长度为10的二维数组
int triangle[][] = new int[10][];
//遍历二维数组的第一层
for(int i=0;i<triangle.length;i++) {
//初始化第二层数组的大小
triangle[i] = new int[i+1];
//遍历第二层数组
for(int j=0;j<triangle[i].length;j++) {
//将两侧的数组元素赋值为1,其他通过公式计算
if(i==0||j==0||j==triangle[i].length-1) {
triangle[i][j] = 1;
}else {
triangle[i][j] = triangle[i-1][j] + triangle[i-1][j-1];
}
//输出数组元素
System.out.print(triangle[i][j] + "\t");
}
System.out.println();
}
}
}
输出结果:
1
1 1
1 2 1
1 3 3
1
1 4 6
4 1
1 5 10
10 5
1
1 6 15
20 15
6 1
1 7 21
35 35
21 7 1
1 8 28
56 70
56 28 8
1
1 9 36
84 126
126 84
36 9 1