导读:
杨辉三角形,又称贾宪三角形,是二项式系数在三角形中的一种几何排列。
Java代码实现:
public class Triangle {
public static void main(String[] args){
triangle(10);//输出10行数据
}
public static void triangle(int dataSum){
int number[][] = new int[dataSum][];
/**
* 遍历二维数组,每次遍历均为第一层
*/
for (int i = 0; i < number.length; i++) {
number[i]=new int[i+1]; //初始化第二层数组的大小
for (int j = 0; j <= i; j++) {
if (j == 0 || j == i) {
number[i][j] = 1; //排除左右两侧数据影响
}else {
number[i][j]=number[i-1][j]+number[i-1][j-1]; //公式
}
System.out.print(number[i][j]+" "); //输出数组元素
}
System.out.println();
}
}
}
实现原理:
定义一个二维数组,每次使用的是二维数组的第一层并初始化它。最左边和最右边的值为1,也就是数组的第j=0列和j=
i列值为1,其余的均为【第i-1行第j列】加上【第i-1行第j-1列】的值。依次循环得到结果。