怎么用JAVA實(shí)現(xiàn)楊輝三角實(shí)例

這篇文章給大家介紹怎么用JAVA實(shí)現(xiàn)楊輝三角實(shí)例，內(nèi)容非常詳細(xì)，感興趣的小伙伴們可以參考借鑒，希望對(duì)大家能有所幫助。

        題目是：

        楊輝三角形又稱Pascal三角形，它的第i+1行是(a+b)i的展開式的系數(shù)。它的一個(gè)重要性質(zhì)是：三角形中的每個(gè)數(shù)字等于它兩肩上的數(shù)字相加。

        輸入包含一個(gè)數(shù)n。（1 <= n <= 34）

       輸出格式：n=5：數(shù)和數(shù)之間有空格

         首先我們應(yīng)該想著如何打印一個(gè)邊長=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)系。

首先定義長度：這里大家要明白長度的定義為：每個(gè)數(shù)都有家可尋。

         下圖可以清晰地解釋：下一行的數(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();								   //鍵盤輸入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(); 								// 換行
		}
 
	}
}

關(guān)于怎么用JAVA實(shí)現(xiàn)楊輝三角實(shí)例就分享到這里了，希望以上內(nèi)容可以對(duì)大家有一定的幫助，可以學(xué)到更多知識(shí)。如果覺得文章不錯(cuò)，可以把它分享出去讓更多的人看到。