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
相關文章
- Golang 遞迴列印楊輝三角Golang遞迴
- 使用指令碼列印楊輝三角指令碼
- java楊輝三角Java
- JAVA基礎--小練習_列印正三角形Java
- Pascal's Triangle leetcode java(楊輝三角)LeetCodeJava
- 楊輝三角形
- 藍橋杯-基礎練習-楊輝三角形(Python)AC程式碼PythonC程式
- js中實現楊輝三角JS
- java二維陣列定義初始化-楊輝三角Java陣列
- c語言筆記:楊輝三角C語言筆記
- 使用佇列實現楊輝三角佇列
- Python楊輝三角演算法Python演算法
- 杭電OJ 2032楊輝三角
- 經典演算法(5)楊輝三角演算法
- 佇列(楊輝三角)——鏈式佇列佇列
- 【Python】生成器和楊輝三角Python
- 楊輝三角與陣列遞迴累加陣列遞迴
- 使用python生成楊輝三角形Python
- LeetCode 118. 楊輝三角LeetCode
- leetcode第一百一十九題:楊輝三角ⅡLeetCode
- leedcode每日一題:118. 楊輝三角每日一題
- POJ3187Backward Digit Sums[楊輝三角]Git
- 楊輝三角形 (用陣列和遞迴)陣列遞迴
- vb基礎(列印問題) (轉)
- JAVA基礎--迴圈語句_列印九九乘法表Java
- LeetCode每日一題: 楊輝三角(No.118)LeetCode每日一題
- 前端演算法題:JS遞迴實現楊輝三角前端演算法JS遞迴
- 楊輝三角的5個特性,一個比一個牛皮!
- Python計算組合數生成楊輝三角形Python
- c#列印三角形C#
- Linux基礎命令---lp列印檔案Linux
- Linux基礎命令---lpr列印檔案Linux
- 組合數的計算(利用楊輝三角/記憶化搜尋)
- 小米筆試:“楊輝三角”&“排排坐吃果果”|掘金技術徵文筆試
- Java基礎-語法基礎Java
- JavaScript 列印星號三角形JavaScript
- JAVA 基礎Java
- 【Java基礎】Java