1. 程式人生 > >JAVA——實現楊輝三角的指定行數輸出

JAVA——實現楊輝三角的指定行數輸出

實現楊輝三角的指定行數輸出


1.要求

楊輝三角是一個由數字排列的三角形數表,此方法介紹如何實現控制檯輸出楊輝三角形。

2.楊輝三角

楊輝三角最本質的特徵是:除兩側元素均為1以外,其餘每個位置上的元素值為其正上方元素與左上角元素之和,用陣列來描述則為:
a [ i ] [

j ] = a [ i 1 ] [
j 1 ] + a [ i + 1
] [ j ] a[i][j]=a[i-1][j-1]+a[i+1][j]

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.結果

編譯結果如下圖所示:
在這裡插入圖片描述
執行結果如下圖所示:
在這裡插入圖片描述