JS实现的杨辉三角【帕斯卡三角形】算法示例


Posted in Javascript onFebruary 26, 2019

本文实例讲述了JS实现的杨辉三角【帕斯卡三角形】算法。分享给大家供大家参考,具体如下:

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

JS实现的杨辉三角【帕斯卡三角形】算法示例

题目: 给定非负整数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>

使用在线HTML/CSS/JavaScript代码运行工具:http://tools.3water.com/code/HtmlJsRun测试上述代码,可得如下运行结果:

JS实现的杨辉三角【帕斯卡三角形】算法示例

由于数据比较多,这里仅展示一部分运算结果,感兴趣的朋友可以自己动手测试一下,看看运行效果。

希望本文所述对大家JavaScript程序设计有所帮助。

Javascript 相关文章推荐
让iframe自适应高度(支持XHTML,支持FF)
Jul 24 Javascript
js获取网页高度(详细整理)
Dec 28 Javascript
JS实现在页面随时自定义背景颜色的方法
Feb 27 Javascript
jQuery焦点控制图层展示延迟隐藏的方法
Mar 09 Javascript
JS实现模拟风力的雪花飘落效果
May 13 Javascript
深入解析JavaScript编程中的this关键字使用
Nov 09 Javascript
JS实现单击输入框弹出选择框效果完整实例
Dec 14 Javascript
基于JavaScript实现回到页面顶部动画代码
May 24 Javascript
简单实现node.js图片上传
Dec 18 Javascript
让axios发送表单请求形式的键值对post数据的实例
Aug 11 Javascript
JavaScript设计模式之观察者模式与发布订阅模式详解
May 07 Javascript
Vue左滑组件slider使用详解
Aug 21 Javascript
create-react-app使用antd按需加载的样式无效问题的解决
Feb 26 #Javascript
JS实现电话号码的字母组合算法示例
Feb 26 #Javascript
JS实现的合并两个有序链表算法示例
Feb 25 #Javascript
JS实现判断有效的数独算法示例
Feb 25 #Javascript
js实现通过开始结束控制的计时器
Feb 25 #Javascript
js实现倒计时器自定义时间和暂停
Feb 25 #Javascript
JS module的导出和导入的实现代码
Feb 25 #Javascript
You might like
php,不用COM,生成excel文件
2006/10/09 PHP
CodeIgniter生成网站sitemap地图的方法
2013/11/13 PHP
PHP面向对象多态性实现方法简单示例
2017/09/27 PHP
PHP判断是否是微信打开,浏览器打开的方法
2018/03/14 PHP
jQuery中:submit选择器用法实例
2015/01/03 Javascript
JavaScript获取当前网页最后修改时间的方法
2015/04/03 Javascript
jQuery带进度条全屏图片轮播特效代码分享
2020/06/28 Javascript
jQuery操作Table技巧大汇总
2016/01/23 Javascript
微信小程序下拉框功能的实例代码
2018/11/06 Javascript
微信小程序实现抖音播放效果的实例代码
2020/04/11 Javascript
vue使用exif获取图片旋转,压缩的示例代码
2020/12/11 Vue.js
[02:40]DOTA2超级联赛专访430 从小就爱玩对抗性游戏
2013/06/18 DOTA
Python批量重命名同一文件夹下文件的方法
2015/05/25 Python
Python实现的下载网页源码功能示例
2017/06/13 Python
python获取指定字符串中重复模式最高的字符串方法
2018/06/29 Python
用python 实现在不确定行数情况下多行输入方法
2019/01/28 Python
python3的数据类型及数据类型转换实例详解
2019/08/20 Python
使用python 的matplotlib 画轨道实例
2020/01/19 Python
python数据预处理 :样本分布不均的解决(过采样和欠采样)
2020/02/29 Python
Python中SQLite如何使用
2020/05/27 Python
matplotlib相关系统目录获取方式小结
2021/02/03 Python
python实现学生通讯录管理系统
2021/02/25 Python
CSS3 @media的基本用法总结
2019/09/10 HTML / CSS
NFL加拿大官方网上商店:NHLShop.ca
2019/03/12 全球购物
印度第一网上礼品店:IGP.com
2020/02/06 全球购物
亚马逊新加坡官方网站:Amazon.sg
2020/03/25 全球购物
SOA的常见陷阱或者误解是什么
2014/10/05 面试题
红领巾广播站广播稿
2014/02/01 职场文书
金融系毕业生自荐书
2014/07/08 职场文书
后勤工作个人总结
2015/02/28 职场文书
学校食堂管理制度
2015/08/04 职场文书
2016教师学习教育法心得体会
2016/01/19 职场文书
《青山不老》教学反思
2016/02/22 职场文书
Python中OpenCV实现简单车牌字符切割
2021/06/11 Python
win10以太网连接不上怎么办?Win10连接以太网详细教程
2022/04/08 数码科技
微信小程序APP页面的之间的相互传递参数以及自定义组件
2022/04/19 Javascript