亚洲乱码中文字幕综合,中国熟女仑乱hd,亚洲精品乱拍国产一区二区三区,一本大道卡一卡二卡三乱码全集资源,又粗又黄又硬又爽的免费视频

JavaScript如何輸出楊輝三角

 更新時(shí)間:2023年01月22日 09:51:44   作者:小貓虎兒~  
這篇文章主要介紹了JavaScript如何輸出楊輝三角問(wèn)題,具有很好的參考價(jià)值,希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方,望不吝賜教

JavaScript輸出楊輝三角

楊輝三角形,又稱賈憲三角形,帕斯卡三角形,是二項(xiàng)式系數(shù)在三角形中的一種幾何排列。

在我國(guó)南宋數(shù)學(xué)家楊輝所著的《詳解九章算術(shù)》(1261年)一書(shū)中用如圖的三角形解釋二項(xiàng)和的乘方規(guī)律。


在這里插入圖片描述

輸出楊輝三角,如


1 1 
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
……

當(dāng)我們想要在終端輸出上述的楊輝三角

就要先找到其規(guī)律

1、每個(gè)數(shù)等于它上方兩數(shù)之和。

2、每行數(shù)字左右對(duì)稱,由1開(kāi)始逐漸變大。

3、第n行的數(shù)字有n+1項(xiàng)。

4、第n行數(shù)字和為2^(n-1)。

5、(a+ b)^n的展開(kāi)式中的各項(xiàng)系數(shù)依次對(duì)應(yīng)楊輝三角的第(n+1)行中的每一項(xiàng)。

6、第n行的第m個(gè)數(shù)和第n-m個(gè)數(shù)相等,即C(n,m)=C(n,n-m),這是組合數(shù)性質(zhì)。

該圖形是矩陣的一半,所以可定義其為一個(gè)二維數(shù)組,我們假設(shè)數(shù)組的行列都為7:

//定義一個(gè)二維數(shù)組
var a=new Array(
    new Array(7),
    new Array(7),
    new Array(7),
    new Array(7),
    new Array(7),
    new Array(7),
    new Array(7),
)

此二維數(shù)組最明顯的規(guī)律就是其第一列都為1,對(duì)角線也都為1,先對(duì)該二維數(shù)組進(jìn)行初始化可以得到:

//初始化二維數(shù)組:第一列全是1,對(duì)角線全是1
for(let i=0;i<a.length;i++){
    a[i][0]=1 //第一列都是1
    a[i][i]=1 //對(duì)角線都是1
}

通過(guò)上述代碼我們已經(jīng)得到了二維矩陣的第一列數(shù)和對(duì)角線數(shù),此時(shí)對(duì)數(shù)組其他位置進(jìn)行填充,通過(guò)楊輝三角的規(guī)律,我們從第三行第二列的元素入手,假設(shè)它為arr[3][2],可以得到該元素由arr[2][1]和arr[2][2]相加所得,其余填充位置以此類推

可得到以下代碼:

//填充數(shù)組其他單元
for(let i=2;i<a.length;i++){
    for(let j=1;j<i;j++){
        a[i][j]=a[i-1][j-1]+a[i-1][j]
    }
}

填充完畢輸出該二維數(shù)組,終端顯示即楊輝三角(注意:只輸出左半三角即可)

完整代碼如下所示

//定義一個(gè)二維數(shù)組
var a=new Array(
    new Array(7),
    new Array(7),
    new Array(7),
    new Array(7),
    new Array(7),
    new Array(7),
    new Array(7)
)
//初始化二維數(shù)組:第一列全是1,對(duì)角線全是1
for(let i=0;i<a.length;i++){
    a[i][0]=1 //第一列都是1
    a[i][i]=1 //對(duì)角線都是1
}

//填充數(shù)組其他單元
for(let i=2;i<a.length;i++){
    for(let j=1;j<i;j++){
        a[i][j]=a[i-1][j-1]+a[i-1][j]
    }
}

//輸出二維數(shù)組,只輸出左半三角
var str=''
for(let i=0;i<a.length;i++){
    for(let j=0;j<=i;j++){
        str+=a[i][j]+'\t'
    }
    str+= '\n'
}
console.log(str)

總結(jié)

以上為個(gè)人經(jīng)驗(yàn),希望能給大家一個(gè)參考,也希望大家多多支持腳本之家。

相關(guān)文章

  • javascript getElementByTagName的使用

    javascript getElementByTagName的使用

    javascript getElementByTagName當(dāng)鼠標(biāo)放上去時(shí)將超鏈接的顏色設(shè)為藍(lán)色的。
    2009-06-06
  • 微信小程序?qū)崿F(xiàn)頁(yè)面左右滑動(dòng)

    微信小程序?qū)崿F(xiàn)頁(yè)面左右滑動(dòng)

    這篇文章主要為大家詳細(xì)介紹了微信小程序?qū)崿F(xiàn)頁(yè)面左右滑動(dòng),文中示例代碼介紹的非常詳細(xì),具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下
    2020-11-11
  • 讀懂CommonJS的模塊加載

    讀懂CommonJS的模塊加載

    這篇文章主要介紹了CommonJS的模塊加載,文中通過(guò)示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧
    2019-04-04
  • js 獲取元素的具體樣式信息getcss(實(shí)例講解)

    js 獲取元素的具體樣式信息getcss(實(shí)例講解)

    下面小編就為大家?guī)?lái)一篇js 獲取元素的具體樣式信息getcss(實(shí)例講解)。小編覺(jué)得挺不錯(cuò)的,現(xiàn)在就分享給大家,也給大家做個(gè)參考。一起跟隨小編過(guò)來(lái)看看吧
    2017-07-07
  • js實(shí)現(xiàn)鼠標(biāo)拖曳效果

    js實(shí)現(xiàn)鼠標(biāo)拖曳效果

    這篇文章主要為大家詳細(xì)介紹了js實(shí)現(xiàn)鼠標(biāo)拖曳效果,文中示例代碼介紹的非常詳細(xì),具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下
    2020-12-12
  • CKEditor擴(kuò)展插件:自動(dòng)排版功能autoformat插件實(shí)現(xiàn)方法詳解

    CKEditor擴(kuò)展插件:自動(dòng)排版功能autoformat插件實(shí)現(xiàn)方法詳解

    這篇文章主要介紹了CKEditor擴(kuò)展插件:自動(dòng)排版功能autoformat插件實(shí)現(xiàn)方法,結(jié)合實(shí)例形式詳細(xì)分析了CKEditor擴(kuò)展插件實(shí)現(xiàn)自動(dòng)排版功能的autoformat插件具體定義、配置與使用技巧,需要的朋友可以參考下
    2020-02-02
  • TypeScript 運(yùn)行時(shí)類型檢查補(bǔ)充工具

    TypeScript 運(yùn)行時(shí)類型檢查補(bǔ)充工具

    這篇文章主要介紹了TypeScript 運(yùn)行時(shí)類型檢查補(bǔ)充工具,文中通過(guò)示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧
    2020-09-09
  • 微信小程序單選框自定義賦值

    微信小程序單選框自定義賦值

    這篇文章主要介紹了微信小程序單選框如何自定義賦值,文中示例代碼介紹的非常詳細(xì),具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下
    2020-05-05
  • js parseInt("08")未指定進(jìn)位制問(wèn)題

    js parseInt("08")未指定進(jìn)位制問(wèn)題

    今天在做JS關(guān)于月份的判斷,對(duì)于parseInt("01")到parseInt("07");都能得到正確的結(jié)果,但如果是parseInt("08")或parseInt("09")則返回0,首先看parseInt語(yǔ)法:parseInt(string, radix);
    2010-06-06
  • JavaScript cookie與session的使用及區(qū)別深入探究

    JavaScript cookie與session的使用及區(qū)別深入探究

    這篇文章主要介紹了Java中Cookie和Session詳解,文章圍繞主題展開(kāi)詳細(xì)的內(nèi)容介紹,具有一定的參考價(jià)值,感興趣的小伙伴可以參考一下
    2022-10-10

最新評(píng)論