宝哥软件园

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

编辑:宝哥软件园 来源:互联网 时间:2021-08-27

本文阐述了用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编程有所帮助。

更多资讯
游戏推荐
更多+