JS实现的杨辉三角[帕斯卡三角]算法示例

本文阐述了用JS实现的杨辉三角[帕斯卡三角]算法。分享给大家参考，如下：

杨辉三角形，是三角形中二项式系数的一种几何排列，出现在1261年中国南宋数学家杨辉所著的《详解九章算法》一书中。在欧洲，帕斯卡(1623-1662)在1654年发现了这一规律，所以这块表也被称为帕斯卡三角。帕斯卡比杨辉晚发现393年，比贾宪晚发现600年。

主题：给定非负整数numRows，生成帕斯卡三角形的第一个numRows。在帕斯卡三角形中，每个数字都是上面两个数字的和。

输入：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 numRowsi ) {结果[I]=[]；for(var j=0；J1；j ) {结果[i][j]=(结果[i - 1][j] || 0)(结果[I-1][j-1]| | 0)；} }返回结果；} else { return[]；}};console . log(generate(1000))；/script使用在线HTML/CSS/JavaScript代码运行工具：http://tools.jb51.net/code/HtmlJsRun测试了上述代码，可以得到如下运行结果：

因为数据很多，这里只展示了一部分计算结果，感兴趣的朋友可以自己测试一下，看看运行效果。

更多对JavaScript相关内容感兴趣的读者可以查看本网站专题：《JavaScript数学运算用法总结》、《JavaScript数据结构与算法技巧总结》、《JavaScript数组操作技巧总结》、《JavaScript排序算法总结》、《JavaScript遍历算法与技巧总结》、《JavaScript查找算法技巧总结》、《JavaScript错误与调试技巧总结》和0103010

希望本文对JavaScript编程有所帮助。