1. 程式人生 > >Java楊輝三角——簡單程式碼

Java楊輝三角——簡單程式碼

1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
1 6 15 20 15 1

System.out.println(“楊輝三角”);
int[][] arr = new int[15][15];
arr [0][0]=1;
arr[1][0]=1;
arr [1][1]=1;
int i,j,k;
for(i=0;i<15;i++){
arr[i][i]=1;
//觀察圖形,發現對角線的值都為1,所以用二維陣列把對角線的值都賦值1
}
int y;
for(y=0;y<15;y++){
arr[y][0]=1;//觀察圖形發現最左邊的值都為1,所以把他們都賦值為1
}
for(j=2;j<15;j++){
for(i=1;i<=j;i++){
arr[j][i]=arr[j-1][i-1]+arr[j-1][i];
// 觀察圖形發現被“1”包圍的數字是有規律的
//arr[2][1]=arr[1][0]+arr[1][1];2=1+1
//arr[3][1]=arr[2][0]+arr[2][1];3=1+2
}
}
int m,n;
for(m=0;m<15;m++){
for(n=0;n<=m;n++)
System.out.print(arr[m][n] +” “);
System.out.println();
}
“`這裡寫圖片描述


楊輝三角這種排列方式,更能發現規律,最重要的是非常有利於用程式碼編寫,輸出楊輝三角
不同的理解方式會有不同的發現