正文
js中实现杨辉三角
小程序：扫一扫查出行【扫一扫了解最新限行尾号】
复制小程序
实现效果：杨辉三角
即：
提示用户输入要实现的杨辉三角行数： 请输入杨辉三角的行数:
8 代码实现后的效果如下：
1
1.1
1.2.1
1.3.3.1
1.4.6.4.1
1.5.10.10.5.1
1.6.15.20.15.6.1
1.7.21.35.35.21.7.1
在这里我将用到js中数组的知识来完成，我将用二维数组来储存这个序列，其中外层数组储存所有的值，里层数组将储存每一行的值。
我的思路是：
1.获取用户输入要的行数。
2.创建二维数组并进行计算，优先计算出所需要的数值，并按行储存，输出之后效果如下：
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
3.对以上的数据，按照杨辉三角的要求进行调整格式，即在每行数字的前面增加相应的空格。
方法中的难点如下：
1.创建数组
众所周知，js中创建的数组为一维数组，但是我要用二维数组才能完成，那么就要用到js中的构造函数创建数组的方法创建一个伪二维数组，代码如下：
let arr = []; //创建一维数组（用作外层，储存所有数据）
for(let i=0;i<lineCount;i++){ //lineCount 为变量，用于存储用户输入的行数
arr[i]=new Array(i+1); //对每行创建一个长度为i+1的数组，用于存储每行的数据
}
以上代码中，二维数组长度给了i+1，实际上对应了杨辉三角的行数和当前行的数字数量相同的特征，给了长度，方便后面直接对其赋值。若不给长度，后面就要用push的方法增加，但是我不建议这样做，如果用push增加数据进去，会造成增加的数据不便于后期计算（亲测试验过的，感兴趣的小伙伴也可以自己实践体会下）。
2.按照规律进行计算，杨辉三角的规律为：除了每行的第一个数和最后一个数为1外，中间的数为上一行的对应的两个数相加的和。
for (let i = 0; i < lineCount; i++) {
// 计算每个值装进数组中
for (let j = 0; j <= i; j++) {
if (j == 0 || j == i) { //每行第1个和最后1个值为1
arr[i][j] = 1;
} else {
arr[i][j] = arr[i - 1][j - 1] + arr[i - 1][j]; //计算和值，本行的值是上1行对应列的数与其前一个数相加的结果
}
}
}
3.添加空格。每行的空格数为 lineCount- i - 1个，并输出
for (let i = 0; i < lineCount; i++) {
// 添加空格
nbsp = '';
for (let j = 0; j < lineCount - i - 1; j++) {
nbsp += ' ';
}
console.log(nbsp+arr[i])
}
完整的代码如下：
let readline = require('readline-sync');
console.log('请输入杨辉三角的行数:');
let line = ~~readline.question('');
// 1.先将杨辉三角做成如下形式
// 1
// 1 1
// 1 2 1
// 1 3 3 1
// 1 4 6 4 1
// 2.添加空格
// arr存储所有的数据
let arr = [],nbsp = '';
// 创建二维数组，每行作为1个数组保存
for (let i = 0; i < line; i++) {
arr[i] = new Array(i + 1);
}
for (let i = 0; i < line; i++) {
// 计算每个值装进数组中
for (let j = 0; j <= i; j++) {
if (j == 0 || j == i) {
arr[i][j] = 1;
} else {
arr[i][j] = arr[i - 1][j - 1] + arr[i - 1][j];
}
}
}
for (let i = 0; i < line; i++) {
// 添加空格
nbsp = '';
for (let j = 0; j < line - i - 1; j++) {
nbsp += ' ';
}
console.log(nbsp+arr[i])
}
实际上这样实现还存在一个问题，当要输出的行过多的情况下，就会出现三角形逐渐偏斜的情况如下，影响美观。我暂未想到办法解决，若有兴趣的小伙伴想到办法可以留言探讨。
请输入杨辉三角的行数:
15 1
1.1
1.2.1
1.3.3.1
1.4.6.4.1
1.5.10.10.5.1
1.6.15.20.15.6.1
1.7.21.35.35.21.7.1
1.8.28.56.70.56.28.8.1
1.9.36.84.126.126.84.36.9.1
1.10.45.120.210.252.210.120.45.10.1
1.11.55.165.330.462.462.330.165.55.11.1
1.12.66.220.495.792.924.792.495.220.66.12.1
1.13.78.286.715.1287.1716.1716.1287.715.286.78.13.1
1.14.91.364.1001.2002.3003.3432.3003.2002.1001.364.91.14.1
