楊輝三角線的推理:
創(chuàng)新互聯(lián)公司主營富縣網(wǎng)站建設(shè)的網(wǎng)絡(luò)公司,主營網(wǎng)站建設(shè)方案,成都App制作,富縣h5微信小程序開發(fā)搭建,富縣網(wǎng)站營銷推廣歡迎富縣等地區(qū)企業(yè)咨詢
楊輝三角形性質(zhì):
每行數(shù)字左右對(duì)稱,由 1 開始逐漸變大,然后變小,回到 1。
第 n 行的數(shù)字個(gè)數(shù)為 n 個(gè)。
第 n 行數(shù)字和為 2^(n-1) 。
每個(gè)數(shù)字等于上一行的左右兩個(gè)數(shù)字之和。可用此性質(zhì)寫出整個(gè)楊輝三角形。
第 n 行的第 1 個(gè)數(shù)為 1,第二個(gè)數(shù)為 1× (n-1) ,第三個(gè)數(shù)為 1× (n-1) × ( n-2) /2,第四個(gè)數(shù)為?1× (n-1) × (n-2) /2× (n-3) /3…依此類推。
算法原理:
使用一個(gè)二維數(shù)組 yh[][] 存儲(chǔ)楊輝三角形的數(shù)據(jù),行和列的大小為所需要輸出的行數(shù) Row(本程?序中 Row 為 10)。
使用 for 循環(huán)使楊輝三角中除了最外層(不包括楊輝三角底邊)的數(shù)為 1 ;
使用語句 yh[i][j] = yh[i - 1][j - 1] + yh[i - 1][j] 使第 i 行第 j 列的數(shù)據(jù)等于第(i-1) 行
第(j-1)列的數(shù)據(jù)與第(i-1)行第(j)列的數(shù)據(jù)之和,即每個(gè)數(shù)字等于上一行的左右兩個(gè)數(shù)字之和。
代碼的實(shí)現(xiàn)
package?com.practice;?
public?class?YangHuiSanJiao??
{?
public?static?void?main(String[]?args)?{?
int?[][]a?=?new?int?[10][10];?
for(int?n?=?0;?n??10;n++)?
{?
a[n][0]?=?1;?
a[n][n]?=?1;?
}?
for(int?n?=?2;?n?10;?n++)?
{?
for(int?j?=?1;?j??n;?j++)?
{?
a[n][j]?=?a[n?-1][j?-1]?+?a[n?-?1][j];?
}?
}?
for(int?n?=?0;?n??10;?n++)?
{?
for(int?k?=?0;?k??2?*?(10?-?n)?-?1;?k++)?
{?
System.out.print("?");?
}?
for(int?j?=?0;?j?=?n;?j++)?
{?
System.?out.print(a[n][j]?+?"???");?
}?
System.out.println();?
}?
}?
}
1.楊輝三角形由數(shù)字排列,可以把它看做一個(gè)數(shù)字表,其基本特性是兩側(cè)數(shù)值均為1,其他位置的數(shù)值是其正上方的數(shù)字與左上角數(shù)值之和,下面是java使用for循環(huán)輸出包括10行在內(nèi)的楊輝三角形
2.思路是創(chuàng)建一個(gè)整型二維數(shù)組,包含10個(gè)一維數(shù)組。使用雙層循環(huán),在外層循環(huán)中初始化每一個(gè)第二層數(shù)組的大小。在內(nèi)層循環(huán)中,先將兩側(cè)的數(shù)組元素賦值為1,其他數(shù)值通過公式計(jì)算,然后輸出數(shù)組元素。
代碼如下:
public class YanghuiTriangle {
public static void main(String[] args) {
int triangle[][]=new int[10][];// 創(chuàng)建二維數(shù)組
// 遍歷二維數(shù)組的第一層
for (int i = 0; i triangle.length; i++) {
triangle[i]=new int[i+1];// 初始化第二層數(shù)組的大小
// 遍歷第二層數(shù)組
for(int j=0;j=i;j++){
// 將兩側(cè)的數(shù)組元素賦值為1
if(i==0||j==0||j==i){
triangle[i][j]=1;
}else{// 其他數(shù)值通過公式計(jì)算
triangle[i][j]=triangle[i-1][j]+triangle[i-1][j-1];
}
System.out.print(triangle[i][j]+"\t"); // 輸出數(shù)組元素
}
System.out.println(); //換行
}
}
}
打印楊輝三角代碼如下:
public class woo {
public static void triangle(int n) {
int[][] array = new int[n][n];//三角形數(shù)組
for(int i=0;iarray.length;i++){
for(int j=0;j=i;j++){
if(j==0||j==i){
array[i][j]=1;
}else{
array[i][j] = array[i-1][j-1]+array[i-1][j];
}
System.out.print(array[i][j]+"\t");
}
System.out.println();
}
}
public static void main(String args[]) {
triangle(9);
}
}
擴(kuò)展資料:
楊輝三角起源于中國,在歐洲這個(gè)表叫做帕斯卡三角形。帕斯卡(1623----1662)是在1654年發(fā)現(xiàn)這一規(guī)律的,比楊輝要遲393年。它把二項(xiàng)式系數(shù)圖形化,把組合數(shù)內(nèi)在的一些代數(shù)性質(zhì)直觀地從圖形中體現(xiàn)出來,是一種離散型的數(shù)與形的優(yōu)美結(jié)合。
楊輝三角具有以下性質(zhì):
1、最外層的數(shù)字始終是1;
2、第二層是自然數(shù)列;
3、第三層是三角數(shù)列;
4、角數(shù)列相鄰數(shù)字相加可得方數(shù)數(shù)列。