楊輝三角形(java)
阿新 • • 發佈:2020-08-19
一、題目重述
如圖所示為楊輝三角形,列印楊輝三角形的前十行。
二、題目分析
如上圖所示可得一個規律
1. 第一行有 1 個元素, 第 n 行有 n 個元素
2. 每一行的第一個元素和最後一個元素都是 1
3. 從第三行開始, 對於非第一個元素和最後一個元素的元素。即:
yanghui[i][j] = yanghui[i-1][j-1] + yanghui[i-1][j];
三、原始碼如下
1 public class YangHuiTest { 2 3 public static void main(String[] args) { 4 //1.宣告並初始化二維陣列5 int[][] yangHui = new int[10][]; 6 7 //2.給陣列的元素賦值 8 for(int i = 0;i < yangHui.length;i++){ 9 yangHui[i] = new int[i + 1]; 10 11 //2.1 給首末元素賦值 12 yangHui[i][0] = yangHui[i][i] = 1; 13 //2.2 給每行的非首末元素賦值 14 //if(i > 1){ 15 for(int j = 1;j < yangHui[i].length - 1;j++){ 16 yangHui[i][j] = yangHui[i-1][j-1] + yangHui[i-1][j]; 17 } 18 //} 19 } 20 21 22 //3.遍歷二維陣列 23 for(int i = 0;i < yangHui.length;i++){ 24 for(int j = 0;j < yangHui[i].length;j++){ 25 System.out.print(yangHui[i][j] + " "); 26 } 27 System.out.println(); 28 } 29 30 31 32 } 33 34 35 }