JAVA——實現楊輝三角的指定行數輸出
阿新 • • 發佈:2018-11-10
實現楊輝三角的指定行數輸出
1.要求
楊輝三角是一個由數字排列的三角形數表,此方法介紹如何實現控制檯輸出楊輝三角形。
2.楊輝三角
楊輝三角最本質的特徵是:除兩側元素均為1以外,其餘每個位置上的元素值為其正上方元素與左上角元素之和,用陣列來描述則為:
3.語法
在main()方法中宣告二維陣列並運用迴圈對陣列賦值。呼叫yanghui()方法,傳入陣列和行數作為引數。在yanghui()方法中,運用迴圈將要輸出的三角的兩側元素值設為1,在運用楊輝三角的性質:每個位置上的元素值為其正上方元素與左上角元素之和。將元素進行運算賦值。最後將這個二維陣列元素迴圈顯示出來,即為楊輝三角。
4.程式碼
public class rw30 {
//楊輝三角
public static void main(String args[]) {
// TODO Auto-generated method stub
final int ROW=10;//對行數進行設定
int a[][]=new int[ROW+1][];//宣告二維陣列及設定行數
for (int i=0;i<=ROW;i++){//迴圈初始化陣列
a[i]=new int [i+1];
}
yanghui(a,ROW);//呼叫方法顯示楊輝三角
}
public static void yanghui(int a[][],int ROW) {
//輸出楊輝三角
for(int i=0;i<=ROW;i++){//迴圈行數
for(int j=0;j<=a[i].length-1;j++){//在行的基礎上迴圈列數
if(i==0||j==0||j==a[i].length-1)
a[i][j]=1; //將位於兩側的元素設為1
else //元素值為其正上方元素與左上角元素之和
a[i][j]=a[i-1][j-1]+a[i-1][j];
}
}
for (int i=0;i<=ROW;i++){ //迴圈行數
for (int j=0;j<=a[i].length-1;j++)//在行基礎上迴圈列數
System.out.print(a[i][j]+" "); //輸出
System.out.println();
//換行,只有使用此法進行輸出才能將數值輸出為三角形
}
}
}
5.結果
編譯結果如下圖所示:
執行結果如下圖所示: