Java算法實(shí)現(xiàn)楊輝三角的講解
又寫(xiě)了個(gè)算法題,著名的楊輝三角,哈哈,直接進(jìn)入主題吧!
先給大家簡(jiǎn)單介紹一下吧: 楊輝三角的每個(gè)數(shù)等于它上方兩數(shù)之和。
在百度上找了張圖給大家理解
大家可以自己分析一下,我直接上代碼,在代碼里面講解
public class trangle { public static void main(String[] args) { int x=8; //我們先定義8行的數(shù)組,這里可以隨意設(shè)置哦 int[][] arg=new int[x][x];//定義一個(gè)二維數(shù)組 for(int i=0;i<x;i++) { //i我們可以看做是每一行 for(int k=1; k<=x-i;k++) { //這里的k 是我們的空格 ,經(jīng)過(guò)分析 空格數(shù)=總行數(shù)(x)-第幾行(i),所以來(lái)個(gè)for循環(huán) System.out.print(" "); } for(int j=0;j<=i;j++) { //j就是具體到每一行的,相當(dāng)于坐標(biāo)里面的y if (i==0||j==0||j==x) { //判斷如果在每一行的第一個(gè)數(shù)或者最后一個(gè)數(shù)都賦值為1(這個(gè)大家都能發(fā)現(xiàn)) 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了
總結(jié)
以上就是這篇文章的全部?jī)?nèi)容了,希望本文的內(nèi)容對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,謝謝大家對(duì)腳本之家的支持。如果你想了解更多相關(guān)內(nèi)容請(qǐng)查看下面相關(guān)鏈接
相關(guān)文章
java面試常見(jiàn)問(wèn)題---ConcurrentHashMap
ConcurrentHashMap是由Segment數(shù)組結(jié)構(gòu)和HashEntry數(shù)組結(jié)構(gòu)組成。Segment的結(jié)構(gòu)和HashMap類(lèi)似,是一種數(shù)組和鏈表結(jié)構(gòu),今天給大家普及java面試常見(jiàn)問(wèn)題---ConcurrentHashMap知識(shí),一起看看吧2021-06-06java8 stream的多字段排序?qū)崿F(xiàn)(踩坑)
這篇文章主要介紹了java8 stream的多字段排序?qū)崿F(xiàn)(踩坑),文中通過(guò)示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2021-03-03Selenium Webdriver實(shí)現(xiàn)截圖功能的示例
今天小編就為大家分享一篇Selenium Webdriver實(shí)現(xiàn)截圖功能的示例,具有很好的參考價(jià)值,希望對(duì)大家有所幫助。一起跟隨小編過(guò)來(lái)看看吧2018-05-05SpringBoot?Redis?發(fā)布訂閱模式(Pub/Sub)的具體使用
本文主要介紹了SpringBoot Redis 發(fā)布訂閱模式(Pub/Sub)的具體使用,文中通過(guò)示例代碼介紹的非常詳細(xì),具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下2021-12-12