1. 程式人生 > 程式設計 >java int型別二維陣列實現“楊輝三角”的完整例項

java int型別二維陣列實現“楊輝三角”的完整例項

楊輝三角的規律:

1.每行的資料個數和在第幾行一樣。

2.每行第一個數和最後一個數都是1.

3.每行除了第一個資料和最後一個數據 其他資料的值等於上面一行的對應列的值和左對角值的和。例如:a[2][1]=a[1][0]+a[1][1]

根據上面的規律我們設計程式

private static void demo(){
  int[][] ints = new int[10][];
  //動態給ints陣列的一維賦值一個不同的陣列
  for (int i = 0; i < ints.length; i++) {
   ints[i]=new int[i+1];
  }
  /*根據楊輝三角的演算法設計程式*/
  for (int i = 0; i < ints.length; i++) {
   for (int j = 0; j < i; j++) {
    if(j==0 || j==i){
     ints[i][j]=1;
    }else {
     ints[i][j]=ints[i-1][j-1]+ints[i-1][j];
    }
   }
  }
  /*遍歷ints陣列*/
  for (int i = 0; i < ints.length; i++) {
   for (int j = 0; j < i; j++) {
    System.out.print(ints[i][j]+" ");
   }
   System.out.println();
  }
 }

呼叫方法:

public static void main(String[] args) {
  demo();
 }

執行結果:

java int型別二維陣列實現“楊輝三角”的完整例項

總結

到此這篇關於java int型別二維陣列實現“楊輝三角”的文章就介紹到這了,更多相關java int型別二維陣列實現楊輝三角內容請搜尋我們以前的文章或繼續瀏覽下面的相關文章希望大家以後多多支援我們!