又寫了個算法題,著名的楊輝三角,哈哈,直接進入主題吧!
先給大家簡單介紹一下吧: 楊輝三角的每個數等于它上方兩數之和。
在百度上找了張圖給大家理解
大家可以自己分析一下,我直接上代碼,在代碼里面講解
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
|
public class trangle { public static void main(string[] args) { int x= 8 ; //我們先定義8行的數組,這里可以隨意設置哦 int [][] arg= new int [x][x]; //定義一個二維數組 for ( int i= 0 ;i<x;i++) { //i我們可以看做是每一行 for ( int k= 1 ; k<=x-i;k++) { //這里的k 是我們的空格 ,經過分析 空格數=總行數(x)-第幾行(i),所以來個for循環 system.out.print( " " ); } for ( int j= 0 ;j<=i;j++) { //j就是具體到每一行的,相當于坐標里面的y if (i== 0 ||j== 0 ||j==x) { //判斷如果在每一行的第一個數或者最后一個數都賦值為1(這個大家都能發現) arg[i][j]= 1 ; } else { arg[i][j]= arg[i- 1 ][j- 1 ] + arg[i- 1 ][j]; //核心部分,相信大家看的懂 system.out.print( " " ); } system.out.print(arg[i][j]+ "" ); } system.out.println(); //換行符 } } } |
ok了
總結
以上就是這篇文章的全部內容了,希望本文的內容對大家的學習或者工作具有一定的參考學習價值,謝謝大家對服務器之家的支持。如果你想了解更多相關內容請查看下面相關鏈接
原文鏈接:https://blog.csdn.net/qq_36547531/article/details/82151987