java实现杨辉三角

package com.array.java;

public class YangHuiTest {
  public static void main(String[] args) {
    // 杨辉三角

    // 1,声明初始化二维数组-动态
    int arr[][] = new int[10][];
    // 2,赋值
    for (int i = 0; i < arr.length; i++) {
      // 规定每一行的长度
      arr[i] = new int[i + 1];
    }

    for (int i = 0; i < arr.length; i++) {
      // 给首尾元素赋值
      arr[i][0] = 1; // first
      arr[i][i] = 1; // last

      // 给其他元素赋值
      for (int j = 0; j < arr[i].length; j++) {
        if (arr[i][j] == 0) {
          arr[i][j] = arr[i - 1][j] + arr[i - 1][j - 1];
        }
      }
    }

    // 3，遍历
    for (int i = 0; i < arr.length; i++) {
      for (int j = 0; j < arr[i].length; j++) {
        System.out.print(arr[i][j] + " ");
      }
      System.out.println();
    }
  }
}