JS實(shí)現(xiàn)的楊輝三角【帕斯卡三角形】算法示例
本文實(shí)例講述了JS實(shí)現(xiàn)的楊輝三角【帕斯卡三角形】算法。分享給大家供大家參考，具體如下：
楊輝三角，是二項(xiàng)式系數(shù)在三角形中的一種幾何排列，在中國(guó)南宋數(shù)學(xué)家楊輝1261年所著的《詳解九章算法》一書中出現(xiàn)。 在歐洲，帕斯卡（1623-1662）在1654年發(fā)現(xiàn)這一規(guī)律，所以這個(gè)表又叫做帕斯卡三角形。 帕斯卡的發(fā)現(xiàn)比楊輝要遲393年，比賈憲遲600年。
題目： 給定非負(fù)整數(shù)numRows，生成Pascal三角形的第一個(gè)numRows。在Pascal的三角形中，每個(gè)數(shù)字是它上面兩個(gè)數(shù)字的總和。
輸入： 5
輸出：
[
[1],
[1,1],
[1,2,1],
[1,3,3,1],
[1,4,6,4,1]
]
JS代碼如下：
<script>
var generate = function(numRows) {
if (numRows) {
var result = [[1]];
for(var i = 1;i < numRows;i++) {
result[i] = [];
for(var j = 0; j < i + 1;j++) {
result[i][j] = (result[i - 1][j] || 0) + (result[i - 1][j - 1] || 0);
}
}
return result;
}else {
return [];
}
};
console.log(generate(1000));
</script>
使用在線HTML/CSS/JavaScript代碼運(yùn)行工具：http://tools.jb51.net/code/HtmlJsRun測(cè)試上述代碼，可得如下運(yùn)行結(jié)果：
由于數(shù)據(jù)比較多，這里僅展示一部分運(yùn)算結(jié)果，感興趣的朋友可以自己動(dòng)手測(cè)試一下，看看運(yùn)行效果。
更多關(guān)于JavaScript相關(guān)內(nèi)容感興趣的讀者可查看本站專題：《JavaScript數(shù)學(xué)運(yùn)算用法總結(jié)》、《JavaScript數(shù)據(jù)結(jié)構(gòu)與算法技巧總結(jié)》、《JavaScript數(shù)組操作技巧總結(jié)》、《JavaScript排序算法總結(jié)》、《JavaScript遍歷算法與技巧總結(jié)》、《JavaScript查找算法技巧總結(jié)》及《JavaScript錯(cuò)誤與調(diào)試技巧總結(jié)》
希望本文所述對(duì)大家JavaScript程序設(shè)計(jì)有所幫助。
相關(guān)文章
JavaScript 關(guān)于元素獲取焦點(diǎn)(隱藏元素與div)
關(guān)于元素獲取焦點(diǎn)要注意2個(gè)小問題，需要的朋友可以參考下。2011-01-01
JavaScript利用canvas實(shí)現(xiàn)星空效果
Canvas對(duì)于我們前端來說是一個(gè)非常強(qiáng)大的工具,它可以實(shí)現(xiàn)各種復(fù)雜的圖形和動(dòng)畫效果,我們?nèi)绻軌蚴炀氄莆账?我們就可以做很多炫酷的效果,本文就給大家介紹了用canvas畫出一片星空的方法,需要的朋友可以參考下2023-11-11
innerHTML,outerHTML,innerText,outerText的用法及區(qū)別解析
本篇主要是對(duì)innerHTML,outerHTML,innerText,outerText的用法及區(qū)別進(jìn)行了詳細(xì)的介紹，需要的朋友可以過來參考下，希望對(duì)大家有所幫助2013-12-12
這篇文章主要介紹了TS中最常見的聲明合并：接口合并,TS中的聲明合并，指的就是編譯器會(huì)針對(duì)同名的聲明合并為一個(gè)聲明,合并后的聲明會(huì)同時(shí)擁有原先兩個(gè)或多個(gè)聲明的特性,接口的合并也是一樣，它會(huì)將雙方的成員放到一個(gè)同名的接口里，更多詳細(xì)內(nèi)容請(qǐng)參考下面文章內(nèi)容2021-12-12
本篇文章主要介紹了淺談webpack-dev-server的配置和使用，小編覺得挺不錯(cuò)的，現(xiàn)在分享給大家，也給大家做個(gè)參考。一起跟隨小編過來看看吧2018-05-05
JavaScript實(shí)現(xiàn)職責(zé)鏈模式概述
這篇文章主要介紹了JavaScript實(shí)現(xiàn)職責(zé)鏈模式概述，詳細(xì)的介紹了什么是職責(zé)鏈模式和實(shí)現(xiàn)方式，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2018-01-01
JS中style.display和style.visibility的區(qū)別實(shí)例說明
下面的例子說明了這種區(qū)別：在這個(gè)例子中，divContent1和divContent2隱藏的時(shí)候用的是style.display=none，這時(shí)候，后面的div會(huì)向上移動(dòng)，占據(jù)已經(jīng)隱藏的div的空間。divContent3和divContent4用的是style.visibility=hidden來隱藏，但是其隱藏后仍然占據(jù)原來的空間2013-03-03
這篇文章主要為大家詳細(xì)介紹了前端頁(yè)面文件拖拽上傳模塊js代碼示例，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2017-05-05
這篇文章主要為大家詳細(xì)介紹了js實(shí)現(xiàn)簡(jiǎn)單圖片拖拽效果，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2021-02-02
BootStrap創(chuàng)建響應(yīng)式導(dǎo)航條實(shí)例代碼
這篇文章主要介紹了BootStrap創(chuàng)建響應(yīng)式導(dǎo)航條實(shí)例代碼的相關(guān)資料,需要的朋友可以參考下2016-05-05