【WD团队】JS输出杨辉三角（带解析）

村长发表于 2022-1-28 22:18:27

杨辉三角是一个经典的编程案例，它揭示了多次放二项式展开后各项系数的分布规律。简单描述，就是每行开头和结尾的数字为 1，出第一行外，每个数都等于它上方两数之和，如图所示。

杨辉三角示意图
设计思路
定义两个数组，数组 1 为上一行数字列表，为已知数组；数组 2 为下一行数字列表，为待求数组。假设上一行数组为，即第二行数字。那么，下一行数组的元素值就等于上一行相邻两个数字的和，即为 2，然后数组两端的值为 1，这样就可以求出下一行数组，即第三行数字列表。求第四行数组的值，可以把已计算出的第三数组作为上一行数组，而第四行数字为待求的下一行数组，以此类推。
JS 实现代码
使用嵌套 for 循环结构，外层循环遍历高次方的幂数（即行数），内层循环遍历每次方的项数（即列数）。具体 JS 代码如下：
function print(v){
if (typeof v == "number") {
   var w = 30;
   if(n>30) w = (n-30) + 40;
   var s = '<span style="padding:4px 2px;display:inline-block;text-align:center;width:' + w + 'px;">'+v+'</span>';
   document.write(s);
}else{
   document.write(v);
}
}
var n = prompt("请输入幂数：",9);
n = n - 0;
var t1 = new Date();
var a1 = ;
var a2 = ;
print('<div style=text-align:center;">');
for (var i = 0;i <=n;i++){
for (var j = 1; j < i + 2; j++) {
   print(c(i,j));
}
print("<br />");
}
print("</div>");
var t2 = new Date();
print("<p style='text-align:center;'>耗时为（毫秒）："+(t2-t1)+"</p>");
function c(x,y){
if ((y == 1) || (y == x + 1)) return 1;
return c(x-1,y-1) + c(x-1,y);
}
完成算法设计之后就可以设计输出数表
————————
感谢你能看到这[滑稽][玫瑰]
点个关注不迷路
（搬原于网络，侵权删除）
————————
【其他技术】
#【WD团队】JS break和continue语句：跳出循环#
#【WD团队】JS for of循环语句的用法#
#【WD团队】JS for in循环语句的用法##【WD团队】JS注释（多行注释+单行注释）#

http://cdn.u1.huluxia.com/g4/M03/4C/A1/rBAAdmHcSFiAIrPcAACM8CjkLhE745.jpghttp://cdn.u1.huluxia.com/g4/M03/4C/A1/rBAAdmHcSFmAADnjAAANWixDjr8090.jpghttp://cdn.u1.huluxia.com/g4/M03/4C/A1/rBAAdmHcSFmAMJ83AAA0Y5atSXQ950.jpg

半度微凉 发表于 2022-1-29 12:30:11

呵呵。。。

千百渡 发表于 2022-1-29 22:49:28

路过

neige 发表于 2022-1-31 16:31:25

珍爱生命，果断回帖。

梦影发表于 2022-2-1 09:18:27

楼主呀，，，您太有才了。。。

天镜盗梦 发表于 2022-2-1 13:12:01

呵呵，低调，低调！

大司命 发表于 2022-2-1 19:08:51

众里寻他千百度，蓦然回首在这里！

无量科技 发表于 2022-2-2 07:02:14

前排支持下

68079330 发表于 2022-2-2 11:42:05

在撸一遍。。。

千面萌萌 发表于 2022-2-4 16:47:22

好帖必须得顶起

页: [1]

村长黑科技's Archiver

【WD团队】JS输出杨辉三角（带解析）