import java.util.Scanner;
public class yanghuiTriangel {
public static void main(String[] args) {
int row, col;
Scanner input = new Scanner(System.in);
System.out.println("Input the line of yanghui triangle");
row = input.nextInt();
// j = input.nextInt();
int[][] yanghuiTri = new int[row][];
for (int i = 0; i < row; i++) {
col = i + 1;
yanghuiTri[i] = new int[col];
}
System.out.println(row);
// 使得每一行的开头和结尾都是1
for (int i = 0; i < row; i++) {
for (int j = 0; j < yanghuiTri[i].length; j++) {
if (j == 0 || j == i) {
yanghuiTri[i][j] = 1;
}
}
}
// 填充其他元素
for (int i = 2; i < row; i++) {
for (int j = 1; j < yanghuiTri[i].length - 1; j++) {
yanghuiTri[i][j] = yanghuiTri[i - 1][j - 1] + yanghuiTri[i - 1][j];
}
}
for (int[] a : yanghuiTri) {
for (int b : a) {
System.out.print(b + "\t");
}
System.out.println();
}
System.out.println();
}
}
杨辉三角形Java代码
最新推荐文章于 2022-10-12 16:15:48 发布