JavaScript如何输出杨辉三角
更新时间：2023年01月22日 09:51:44 作者：小猫虎儿~
这篇文章主要介绍了JavaScript如何输出杨辉三角问题，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教
JavaScript输出杨辉三角
杨辉三角形，又称贾宪三角形，帕斯卡三角形，是二项式系数在三角形中的一种几何排列。
在我国南宋数学家杨辉所著的《详解九章算术》（1261年)一书中用如图的三角形解释二项和的乘方规律。
输出杨辉三角，如
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
……
当我们想要在终端输出上述的杨辉三角
就要先找到其规律
1、每个数等于它上方两数之和。
2、每行数字左右对称，由1开始逐渐变大。
3、第n行的数字有n+1项。
4、第n行数字和为2^(n-1)。
5、(a+ b)^n的展开式中的各项系数依次对应杨辉三角的第(n+1)行中的每一项。
6、第n行的第m个数和第n-m个数相等，即C(n,m)=C(n,n-m)，这是组合数性质。
该图形是矩阵的一半，所以可定义其为一个二维数组，我们假设数组的行列都为7：
//定义一个二维数组
var a=new Array(
new Array(7),
new Array(7),
new Array(7),
new Array(7),
new Array(7),
new Array(7),
new Array(7),
)
此二维数组最明显的规律就是其第一列都为1，对角线也都为1，先对该二维数组进行初始化可以得到：
//初始化二维数组：第一列全是1，对角线全是1
for(let i=0;i<a.length;i++){
a[i][0]=1 //第一列都是1
a[i][i]=1 //对角线都是1
}
通过上述代码我们已经得到了二维矩阵的第一列数和对角线数，此时对数组其他位置进行填充，通过杨辉三角的规律，我们从第三行第二列的元素入手，假设它为arr[3][2]，可以得到该元素由arr[2][1]和arr[2][2]相加所得，其余填充位置以此类推
可得到以下代码：
//填充数组其他单元
for(let i=2;i<a.length;i++){
for(let j=1;j<i;j++){
a[i][j]=a[i-1][j-1]+a[i-1][j]
}
}
填充完毕输出该二维数组，终端显示即杨辉三角（注意：只输出左半三角即可）
完整代码如下所示
//定义一个二维数组
var a=new Array(
new Array(7),
new Array(7),
new Array(7),
new Array(7),
new Array(7),
new Array(7),
new Array(7)
)
//初始化二维数组：第一列全是1，对角线全是1
for(let i=0;i<a.length;i++){
a[i][0]=1 //第一列都是1
a[i][i]=1 //对角线都是1
}
//填充数组其他单元
for(let i=2;i<a.length;i++){
for(let j=1;j<i;j++){
a[i][j]=a[i-1][j-1]+a[i-1][j]
}
}
//输出二维数组，只输出左半三角
var str=''
for(let i=0;i<a.length;i++){
for(let j=0;j<=i;j++){
str+=a[i][j]+'\t'
}
str+= '\n'
}
console.log(str)
总结
以上为个人经验，希望能给大家一个参考，也希望大家多多支持脚本之家。
相关文章
使用JavaScript实现在页面中显示距离2017年中秋节的天数
这篇文章主要介绍了 使用JavaScript实现在页面中显示距离2017年中秋节的天数的相关资料,需要的朋友可以参考下2017-09-09
Web系统中，从一个网页跳转到另一个网页，是LAMP项目中最常用的技术之一。页面跳转可能是由于用户单击链接、按钮等引发的，也可能是系统自动产生的。 此处介绍PHP中常用的实现页面自动跳转的方法。2015-04-04
jquery实现右下角旋转环形菜单特效代码，是固定在页面右下角位置，当用户点击了主菜单按钮后，子菜单项会以环状旋转进入页面，并使用animate.css制作动画效果，有需要的朋友可以参考下2015-08-08
奇或偶数行高亮显示及鼠标莫过高亮显示,一个经常用到的效果,也能谷歌到大把的这种效果JS,但好像还没有一个封装成类直接用的.想象自己当初谷歌这个类时,还真没少折腾时间.2010-07-07
软件中的“记住密码”选框不知道大家平时会不会勾选，反正对于一个重度懒癌患者的我来说就没有不勾选的时候，毕竟隔一段时间就重新输入一遍难记又难输的账号密码，想想就让人头皮发麻。今天教大家用代码在微信小程序中实现这个简单的小功能2023-01-01
javascript实现的字符串与十六进制表示字符串相互转换方法
这篇文章主要介绍了javascript实现的字符串与十六进制表示字符串相互转换方法,涉及javascript字符串转换的相关技巧,在防止SQL注入和XSS中具有一定参考借鉴价值,需要的朋友可以参考下2015-07-07
这篇文章主要为大家详细介绍了JS实现排行榜文字向上滚动轮播效果，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2019-11-11
这篇文章主要介绍了用原生JS实现简单的多选框功能,非常不错，具有参考借鉴价值，需要的朋友可以参考下2017-06-06
这篇文章主要为大家详细介绍了使用Canvas实现橡皮擦效果，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2018-12-12
这篇文章主要介绍了JavaScript数组排序功能简单实现,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2020-05-05
最新评论