网站地图    收藏   

主页 > 前端 > js几何数学知识 >

js编写杨辉三角代码示例

来源:未知    时间:2023-02-08 15:16 作者:小飞侠 阅读:

[导读] 什么是杨辉三角?就是对JS来说是一个二维数组,他的每个元素是父级相邻的两个元素和,我们看下图。 杨辉三角形,又称贾宪三角形,帕斯卡三角形,是二项式系数在三角形中的一种...

什么是杨辉三角?就是对JS来说是一个二维数组,他的每个元素是父级相邻的两个元素和,我们看下图。

image.png

 杨辉三角形,又称贾宪三角形,帕斯卡三角形,是二项式系数在三角形中的一种几何排列。

性质:

1、每行数字左右对称,由1开始逐渐变大,然后变小,回到1。2、第n行的数字个数为n个。

3、第n行数字和为2^(n-1)。(2的(n-1)次方)

4、每个数字等于上一行的左右两个数字之和。可用此性质写出整个帕斯卡三角形。


根据已知条件我们用JS来实现这一方法

代码:

<!DOCTYPE html>
<html>
<head>
	<meta charset="utf-8">
	<meta name="viewport" content="width=device-width, initial-scale=1">
	<title>杨辉三角JS实现</title>
</head>
<body>


	<script type="text/javascript">
		var yhArr = [];
		var n = 11;

		for(i=0; i < n; i++) {
			if (typeof yhArr[i] === 'undefined') {
			 yhArr[i] = []; // 初始化二维
			}
			var secondN = i + 1; // 二行长度
			// 遍历二行
			for(j=0; j<secondN; j++) {

				// 当前值
				var nowNum = 1;

				// 校验父级前后存在并相加
				if (yhArr[i - 1] && yhArr[i - 1][j-1] && yhArr[i - 1][j]) {
					nowNum = yhArr[i - 1][j-1] + yhArr[i - 1][j];
				}

				yhArr[i][j] = nowNum;
			}
		}
		console.log(yhArr)
	</script>

</body>
</html>

最后打印出来效果预览:

image.png

以上就是js编写杨辉三角代码示例全部内容,感谢大家支持自学php网。


自学PHP网专注网站建设学习,PHP程序学习,平面设计学习,以及操作系统学习

京ICP备14009008号-1@版权所有www.zixuephp.com

网站声明:本站所有视频,教程都由网友上传,站长收集和分享给大家学习使用,如由牵扯版权问题请联系站长邮箱904561283@qq.com

添加评论