33 打印出杨辉三角形
2023-10-20 本文已影响0人
北极的大企鹅
题目:打印出杨辉三角形
1 public class _033BinomialArray {
2
3 public static void main(String[] args) {
4 binomialArray();
5 }
6
7 private static void binomialArray() {
8 int triangle[][] = new int[10][];// 创建二维数组
9 // 遍历二维数组的第一层
10 for (int i = 0; i < triangle.length; i++) {
11 triangle[i] = new int[i + 1];// 初始化第二层数组的大小
12 for (int k = 0; k < 2 * (10 - i) - 1; k++) {
13 System.out.print(" ");
14 }
15 // 遍历第二层数组
16 for (int j = 0; j <= i; j++) {
17
18 // 将两侧的数组元素赋值为1
19 if (i == 0 || j == 0 || j == i) {
20
21 triangle[i][j] = 1;
22 } else {// 其他数值通过公式计算
23 triangle[i][j] = triangle[i - 1][j]
24 + triangle[i - 1][j - 1];
25 }
26
27 System.out.print(triangle[i][j] + " "); // 输出数组元素
28 }
29 System.out.println(); // 换行
30 }
31 }
32 }