杨辉三角形由数字排列,可以把它看成一个数字表,其基本特征是两侧数值为1,其他位置的数值是其正上方的数值与左上角数值之和.
创建YanghuiTriangle类,在该类的主方法中创建一个二维数组,并指定二维数组的第一维长度,这个数组用于存放杨辉三角形的数值表,通过双层for循环来实现第二维数组的长度,然后计算整个数组的每个元素的值
public class YanghuiTriangle {
public static void main(String[] args) {
int triangle[][]=new int[8][];//创建二维数组
for (int i=0;i<triangle.length;i++){//遍历二维数组的第一层
triangle[i]=new int[i+1];//初始化第二层数组的大小
for(int j=0;j<triangle[i].length-1;j++){//遍历第二层数组
if (i==0||j==0||j==triangle[i].length-1){//两侧的数组元素赋值为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();
}
}
}
打印输出:
