本文實例講述了JS實現的楊輝三角【帕斯卡三角形】算法。分享給大家供大家參考，具體如下：

楊輝三角，是二項式系數在三角形中的一種幾何排列，在中國南宋數學家楊輝1261年所著的《詳解九章算法》一書中出現。 在歐洲，帕斯卡（1623-1662）在1654年發現這一規律，所以這個表又叫做帕斯卡三角形。 帕斯卡的發現比楊輝要遲393年，比賈憲遲600年。

題目： 給定非負整數numRows，生成Pascal三角形的第一個numRows。在Pascal的三角形中，每個數字是它上面兩個數字的總和。

輸入： 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>

可得如下運行結果：

由于數據比較多，這里僅展示一部分運算結果，感興趣的朋友可以自己動手測試一下，看看運行效果。

希望本文所述對大家JavaScript程序設計有所幫助。