什么是楊輝三角？

023b5bb5c9ea15cef847a88cbb003af33b87b28e.jpg

使用二維數(shù)組打印一個 10行 楊輝三角。 【提示】

1. 第一行有 1 個元素, 第 n 行有 n 個元素

2. 每一行的第一個元素和最后一個元素都是 1

3. 從第三行開始, 對于非第一個元素和最后一個元素的元素。即：
   yanghuii = yanghuii-1 + yanghuii-1;

代碼如下：

 public class YangHuiTest {
  public static void main(String[] args) {
  //聲明并初始化二維數(shù)組
  int[][] yanghui = new int[10][];
 
  // 給數(shù)組的元素賦值
  for (int i = 0; i < yanghui.length; i++) {
  yanghui[i] = new int[i+1];
 
  // 給首末元素賦值
  yanghui[i][0] = yanghui[i][i]=1;
 
  // 給每行的非首末元素賦值
  for (int j = 1; j < yanghui[i].length-1; j++) {
  yanghui[i][j] = yanghui[i-1][j-1]+yanghui[i-1][j];
  }
  }
  // 遍歷二維數(shù)組
  for (int i = 0; i < yanghui.length; i++) {
  for (int j = 0; j < yanghui[i].length ; j++) {
  System.out.print(yanghui[i][j] + " ");
  }
  System.out.println();
  }
  }
 }