给定一个非负整数 numRows,生成杨辉三角的前 numRows 行。
在杨辉三角中,每个数是它左上方和右上方的数的和
原题网址:力扣118
//1.定义一个锯齿数组
//2.第一个for,将数组每一行第一列和最后一列赋值1
//3.第二给for,将从第三行起,第二列到倒数第二列间的数字赋值为其上方左右数字之和
//4.第三个for,打印
//5.合并234的for
import java.util.*;
class YangHuiTriangle{
public static void main(String[] agrs){
Scanner input = new Scanner(System.in);
System.out.print("Enter the layer of YHtriangle:");
int numRows = input.nextInt();
int[][] integer = new int[numRows][];
for(int i=0;i<numRows;i++){
integer[i] = new int[i+1];
}
for(int i=0;i<integer.length;i++){
for(int j=0;j<integer[i].length;j++){
integer[i][0]=1;
integer[i][integer[i].length-1]=1;
if(i>=2&&i<=integer.length-1){
if(j>=1&&j<=integer[i].length-2){
integer[i][j]=integer[i-1][j-1]+integer[i-1][j];
}
}
System.out.print(integer[i][j]+" ");
}
System.out.println();
}
}
}
运行结果