来源:未知 时间:2023-02-08 15:16 作者:小飞侠 阅读:次
[导读] 什么是杨辉三角?就是对JS来说是一个二维数组,他的每个元素是父级相邻的两个元素和,我们看下图。 杨辉三角形,又称贾宪三角形,帕斯卡三角形,是二项式系数在三角形中的一种...
什么是杨辉三角?就是对JS来说是一个二维数组,他的每个元素是父级相邻的两个元素和,我们看下图。 杨辉三角形,又称贾宪三角形,帕斯卡三角形,是二项式系数在三角形中的一种几何排列。 性质: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> 最后打印出来效果预览: 以上就是js编写杨辉三角代码示例全部内容,感谢大家支持自学php网。 |
自学PHP网专注网站建设学习,PHP程序学习,平面设计学习,以及操作系统学习
京ICP备14009008号-1@版权所有www.zixuephp.com
网站声明:本站所有视频,教程都由网友上传,站长收集和分享给大家学习使用,如由牵扯版权问题请联系站长邮箱904561283@qq.com