1. 程式人生 > >Java編程-輸出楊輝三角前10行

Java編程-輸出楊輝三角前10行

兩個 大小 特點 i++ oid public i+1 其他 楊輝三角

public class YanghuiTriangle {
  public static void main(String[] args) {
    int triangle[][]=new int[10][];// 創建二維數組
    // 遍歷二維數組的第一層
    for (int i = 0; i < triangle.length; i++) {
      triangle[i]=new int[i+1];// 初始化第二層數組的大小
      // 遍歷第二層數組
      for(int j=0;j<=i;j++){
        if(i==0||j==0||j==i){ //判斷元素是否位於三角形的兩個側邊
          triangle[i][j]=1;
        }else{
          triangle[i][j]=triangle[i-1][j]+triangle[i-1][j-1];// 其他數值通過公式計算
        }
        System.out.print(triangle[i][j]+"\t"); // 輸出數組元素
      }
      System.out.println(); //換行
    }
  }

}

分析:楊輝三角的特點,在於兩側值均為1,在數組中表示就是triangle[i][i]triangle[i][0]的元素值均為1
其他部分的值,為其正上方的數值與左上角的數值之和,即triangle[i][j]=triangle[i-1][j]+triangle[i-1][j-1]

重點補充:Java中的二維數組其實是每個元素都是一個一維數組的一維數組。所以第二個維數長度可以任意,不在創建時進行限定

Java編程-輸出楊輝三角前10行