用JAVA實(shí)現(xiàn)楊輝三角實(shí)例
這是我的第一篇文章,我的想法是把自己再學(xué)習(xí)的路上遇到的困難都給記錄下來(lái),一來(lái)是方便以后的自我復(fù)習(xí),二來(lái)就是大家資源共享,幫助和我一樣遇到困難的小伙伴們。
這是我遇到的第一個(gè)難題。
題目是:
楊輝三角形又稱(chēng)Pascal三角形,它的第i+1行是(a+b)i的展開(kāi)式的系數(shù)。它的一個(gè)重要性質(zhì)是:三角形中的每個(gè)數(shù)字等于它兩肩上的數(shù)字相加。
輸入包含一個(gè)數(shù)n。(1 <= n <= 34)
輸出格式:n=5:數(shù)和數(shù)之間有空格
??????? ???????
首先我們應(yīng)該想著如何打印一個(gè)邊長(zhǎng)=n等邊直角三角形,這里我們可以運(yùn)用 嵌套循環(huán) 就可以輕松做到:
import java.util.Scanner; public class Tast01 { public static void main(String[] args) { Scanner arr=new Scanner(System .in ); int n=arr.nextInt(); for (int i = 0; i < n; i++) { //行 for (int j = 0; j <= i; j++) { //列 if(j==0) { System.out.print(0); }else { System.out.print(" "+0); } } System.out.println(); //換行 } } }
運(yùn)行結(jié)果如下:
現(xiàn)在我們就想著如何將0分別改為對(duì)應(yīng)的數(shù)字即可,這里我們應(yīng)用到 二維數(shù)組(int [][]sc=new int[列][行];) 既可以知道每個(gè)數(shù)對(duì)應(yīng)的位置,也可以讓每個(gè)數(shù)之間存在了聯(lián)系。
首先定義長(zhǎng)度:這里大家要明白長(zhǎng)度的定義為:每個(gè)數(shù)都有家可尋。
下圖可以清晰地解釋?zhuān)合乱恍械臄?shù)等于“肩上”兩數(shù)之和。
具體實(shí)現(xiàn)代碼如下 :
import java.util.Scanner; public class Tast02 { public static void main(String[] args) { Scanner arr = new Scanner(System.in); int n = arr.nextInt(); //鍵盤(pán)輸入n int[][] sc = new int[n][n]; for (int i = 0; i < sc.length; i++) { for (int j = 0; j <= i; j++) { if (j == 0 || j == i) { // 第一列全為1 sc[i][j] = 1; } else { sc[i][j] = sc[i - 1][j - 1] + sc[i - 1][j];//下一行的數(shù)等于“肩上”兩數(shù)之和。 } } } for (int i = 0; i < n; i++) { // 行 for (int j = 0; j <= i; j++) { // 列 if (j == 0) { System.out.print(sc[i][j]); } else { System.out.print(" " + sc[i][j]); } } System.out.println(); // 換行 } } }
這題到這也就結(jié)束了,后續(xù)還會(huì)繼續(xù)更新我在學(xué)習(xí)中遇到的的較為困難的題目和大家分享,大家要是喜歡的話(huà)可以點(diǎn)個(gè)關(guān)注,防丟失。大家也可以私信我自己在學(xué)習(xí)中遇到的難題,大家共同學(xué)習(xí),共同進(jìn)步。
到此這篇關(guān)于用JAVA實(shí)現(xiàn)楊輝三角實(shí)例的文章就介紹到這了,更多相關(guān)JAVA楊輝三角內(nèi)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家!
相關(guān)文章
JAVA多種方法實(shí)現(xiàn)字符串反轉(zhuǎn)
大家好,本篇文章主要講的是JAVA多種方法實(shí)現(xiàn)字符串反轉(zhuǎn),感興趣的同學(xué)趕快來(lái)看一看吧,對(duì)你有幫助的話(huà)記得收藏一下,方便下次瀏覽2022-01-01Jmeter分布式壓力測(cè)試實(shí)現(xiàn)過(guò)程詳解
這篇文章主要介紹了Jmeter分布式壓力測(cè)試實(shí)現(xiàn)過(guò)程詳解,文中通過(guò)示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下2020-09-09jmeter壓力測(cè)試工具簡(jiǎn)介_(kāi)動(dòng)力節(jié)點(diǎn)Java學(xué)院整理
這篇文章主要為大家詳細(xì)介紹了jmeter壓力測(cè)試工具相關(guān)介紹資料,具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下2017-08-08Java實(shí)現(xiàn)讀取及生成Excel文件的方法
這篇文章主要介紹了Java實(shí)現(xiàn)讀取及生成Excel文件的方法,結(jié)合實(shí)例形式分析了java通過(guò)引入第三方j(luò)ar包poi-3.0.1-FINAL-20070705.jar實(shí)現(xiàn)針對(duì)Excel文件的讀取及生成功能,需要的朋友可以參考下2017-12-12SpringBoot與單元測(cè)試JUnit的結(jié)合操作
這篇文章主要介紹了SpringBoot與單元測(cè)試JUnit的結(jié)合操作,具有很好的參考價(jià)值,希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方,望不吝賜教2021-10-10