JS JavaScript實(shí)現(xiàn)楊輝三角

yuanxin 發(fā)布于2019-08-23 14:46 / 1057人閱讀

摘要：實(shí)現(xiàn)楊輝三角觀察這樣的一組數(shù)，找出規(guī)律，用控制臺(tái)輸出這樣規(guī)律的數(shù)規(guī)律這是楊輝三角，每一行頭尾的數(shù)都是，其余的數(shù)是上一行對(duì)應(yīng)的數(shù)字相加，考慮使用遞歸算法。答案參考第一個(gè)數(shù)為最后一個(gè)數(shù)為中間的數(shù)為前一行的兩個(gè)數(shù)相加用來放第行的數(shù)字符串形式輸出

JS JavaScript實(shí)現(xiàn)楊輝三角

       1 
      1 1 
     1 2 1 
    1 3 3 1 
   1 4 6 4 1 
 1 5 10 10 5 1
........

觀察這樣的一組數(shù)，找出規(guī)律，用控制臺(tái)輸出這樣規(guī)律的數(shù)

規(guī)律：

這是楊輝三角，每一行頭尾的數(shù)都是1，其余的數(shù)是上一行對(duì)應(yīng)的數(shù)字相加，考慮使用遞歸算法。

答案參考：

function combination(m,n){
    if(n == 0) return 1;//第一個(gè)數(shù)為1
    else if(m == n) return 1; //最后一個(gè)數(shù)為1
    else return combination(m-1,n-1)+combination(m-1,n);//中間的數(shù)為前一行的兩個(gè)數(shù)相加
}
function Print(n){ 
    for( var i = 0 ; i < n ; i++ ){ 
        let arr=[];//用來放第i行的數(shù)
        for ( var j = 0 ; j <= i ; j++ ) {
            arr.push(combination(i,j));
        }
            console.log(arr.join(" "));//字符串形式輸出
}

云服務(wù)器 GPU云服務(wù)器 javascript實(shí)現(xiàn) javascript實(shí)現(xiàn)動(dòng)畫 javascript實(shí)現(xiàn)隊(duì)列 javascript實(shí)現(xiàn)方法

文章版權(quán)歸作者所有，未經(jīng)允許請(qǐng)勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請(qǐng)注明本文地址：http://specialneedsforspecialkids.com/yun/101122.html

相關(guān)文章

javascript與三角函數(shù)之二：圓周運(yùn)動(dòng)

摘要：角度與弧度我們現(xiàn)實(shí)生活中使用的大都是角度，比如度度，但在計(jì)算機(jī)中的語言中，使用的都是弧度。我們?cè)诔绦蛑校看渭拥亩际墙嵌龋孕枰D(zhuǎn)化成弧度才能讓中三角函數(shù)中使用，代碼如下源碼及實(shí)現(xiàn)，請(qǐng)移步我們看下我們通過三角函數(shù)要做出來的效果 showImg(https://segmentfault.com/img/bVS7yx?w=884&h=804); sin、cos、tan概念為了直觀，我...

xzavier 2019-08-21 11:59 評(píng)論0 收藏0
再談JavaScript面向?qū)ο笏枷爰袄^承

摘要：面向?qū)ο笾杏腥筇卣鳎庋b，繼承，多態(tài)。這不僅無法做到數(shù)據(jù)共享，也是極大的資源浪費(fèi)，那么引入對(duì)象實(shí)例對(duì)象的屬性指向其構(gòu)造函數(shù)，這樣看起來實(shí)例對(duì)象好像繼承了對(duì)象一樣。實(shí)例對(duì)象的原型指向其構(gòu)造函數(shù)的對(duì)象構(gòu)造器的指向。前言為什么說是再談呢，網(wǎng)上講解這個(gè)的博客的很多，我開始學(xué)習(xí)也是看過，敲過就沒了，自以為理解了就結(jié)束了，書到用時(shí)方恨少啊。實(shí)際開發(fā)中一用就打磕巴，于是在重新學(xué)習(xí)了之后分享出來...

svtter 2019-08-21 17:19 評(píng)論0 收藏0
用JavaScript做一個(gè)簡(jiǎn)單的框選圖表

摘要：注擁有可移植性，可移到頁面任何位置，效果不會(huì)改變先看最終效果吧圖一圖二這個(gè)小東西會(huì)涉及的知識(shí)點(diǎn)不多歸納一下的三角函數(shù)的鼠標(biāo)的坐標(biāo)軸的計(jì)算啊哈，差不多大體就這三方面的知識(shí)吧，如果你都只是有過了解也沒關(guān)系，因?yàn)槎贾挥玫牡狡っ圆槐負(fù)?dān)心。故事背景：這幾天遇到一個(gè)客戶，是做會(huì)議記錄的，每次會(huì)議過程中，都會(huì)有特定設(shè)備記錄下講話人的位置以角度值顯示。他給我角度值，讓我給他做一個(gè)圖表來展示每個(gè)人...

zhaochunqi 2019-08-29 12:34 評(píng)論0 收藏0
用JavaScript做一個(gè)簡(jiǎn)單的框選圖表

摘要：注擁有可移植性，可移到頁面任何位置，效果不會(huì)改變先看最終效果吧圖一圖二這個(gè)小東西會(huì)涉及的知識(shí)點(diǎn)不多歸納一下的三角函數(shù)的鼠標(biāo)的坐標(biāo)軸的計(jì)算啊哈，差不多大體就這三方面的知識(shí)吧，如果你都只是有過了解也沒關(guān)系，因?yàn)槎贾挥玫牡狡っ圆槐負(fù)?dān)心。故事背景：這幾天遇到一個(gè)客戶，是做會(huì)議記錄的，每次會(huì)議過程中，都會(huì)有特定設(shè)備記錄下講話人的位置以角度值顯示。他給我角度值，讓我給他做一個(gè)圖表來展示每個(gè)人...

jsdt 2019-08-20 16:32 評(píng)論0 收藏0