1. 程式人生 > 實用技巧 >楊輝三角形(java)

楊輝三角形(java)

一、題目重述

如圖所示為楊輝三角形,列印楊輝三角形的前十行。

二、題目分析

如上圖所示可得一個規律

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 }