#设计思路
杨辉三角是一个经典的编程案例,它揭示了多次方二项式展开后各项系数的分布规律。简单描述就是每行开头的结尾的数字为1,除第一行外,每个数都等于它上方两数之和,如图所示。
定义两个数组,数组1为上一行数字列表,为已知数组;数组2为下一行数字列表,为待求数组。假设上一行数组为【1,1】,即第二行数字。那么,下一行数组的元素值就等于上一行相邻两个数字的和,即为2,然后数组两端的值为1,这样就可以求出下一行数组,即第三行数字列表。以此类推,
#设计代码
使用嵌套循环结构,外层循环遍历高次方的幂数,内层循环遍历每次方的项数。
实现代码如下:
function getnun(n) {
for (i = 1; i <= n; i++) {
for(j=1;j<=i;j++){
var bb = getnum(i, j);
document.write(bb+"  ")
}
document.write("<br>");
}
}
function getnum(i,j){
if(i==1||i==j||j==1){
return 1 ;
}
return getnum(i-1,j)+getnum(i-1,j-1);
} getnun(10);
完成算法设计后,就可以输出数表,完整代码实现效果如图所示。