Java基礎——列印楊輝三角
問題:列印出一個10行的楊輝三角形
知識點:二維陣列
思路:先分析楊輝三角形的規律:1.n行的元素數量是n;2.每行的收尾都是1;3.從第三行開始,每一非首末的數字都滿足:yangHui[i][j]=yangHui[i-1][j-1]+yangHui[i-1][j]。程式碼如下:
// 1.宣告初始化二維陣列
int[][] yangHui = new int[10][];
// 2.給陣列的元素賦值
for (int i = 0; i < yangHui.length; i++) {
yangHui[i] = new int[i+1];
// 2.1 給首末元素賦值
yangHui[i][0] = 1;
yangHui[i][i] = 1;
// 2.2 給每行的非首末元素賦值
if (i>1){
for (int j = 1; j <yangHui[i].length-1 ; j++) {
yangHui[i][j]=yangHui[i-1][j-1]+yangHui[i-1][j];
}
}
}
// 3.遍歷二維陣列
for (int i = 0; i < yangHui.length; i++) {
for (int j = 0; j <yangHui[i].length ; j++) {
System.out.print(yangHui[i][j]+"\t");
}
System.out.println();
}
輸出結果如下:
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 6 1
1 7 21 35 35 21 7 1
1 8 28 56 70 56 28 8 1
1 9 36 84 126 126 84 36 9 1
相關文章
- 列印楊輝三角(1)
- 楊輝三角列印10行
- Golang 遞迴列印楊輝三角Golang遞迴
- 7-3 列印楊輝三角 (20分) 本題要求按照規定格式列印前N行楊輝三角。
- 楊輝三角
- 08_楊輝三角
- 楊輝三角形
- 119. 楊輝三角 II
- LeetCode 118. 楊輝三角LeetCode
- HDU-2032-楊輝三角
- 20190105-列印字母C,H,N,口等影像和楊輝三角
- 杭電OJ 2032楊輝三角
- js中實現楊輝三角JS
- 藍橋杯-基礎練習-楊輝三角形(Python)AC程式碼PythonC程式
- c語言筆記:楊輝三角C語言筆記
- 經典演算法(5)楊輝三角演算法
- 楊輝三角(組合數)+排列組合
- LeetCode每日一題: 楊輝三角(No.118)LeetCode每日一題
- leedcode每日一題:118. 楊輝三角每日一題
- 佇列(楊輝三角)——鏈式佇列佇列
- 使用python生成楊輝三角形Python
- JAVA基礎--小練習_列印正三角形Java
- leetcode第一百一十九題:楊輝三角ⅡLeetCode
- 楊輝三角的5個特性,一個比一個牛皮!
- 前端演算法題:JS遞迴實現楊輝三角前端演算法JS遞迴
- Python計算組合數生成楊輝三角形Python
- 增補部落格 第十八篇 python 楊輝三角形Python
- 組合數的計算(利用楊輝三角/記憶化搜尋)
- 組合數取模的幾種方法--Exlucas&楊輝三角&組合
- 藍橋杯第五屆JavaC組楊輝三角問題解決方法Java
- 實驗四:採用一維陣列輸出等腰三角形的楊輝三角。陣列
- 領釦LintCode演算法問題答案-1354. 楊輝三角形II演算法
- 微課|中學生可以這樣學Python(例6.1):楊輝三角形Python
- 列印三角形
- JAVA基礎--迴圈語句_列印九九乘法表Java
- Linux基礎命令---lp列印檔案Linux
- Linux基礎命令---lpr列印檔案Linux
- Linux基礎命令---cancel取消列印任務Linux