在js中,解决杨辉三角问题
时间: 2024-10-16 09:04:46 浏览: 28
JS实现的杨辉三角【帕斯卡三角形】算法示例
在JavaScript中,杨辉三角(Pascal's Triangle)是一个经典的数学问题,它是一个由数字构成的金字塔形状,每一行都是前一行的每个数加上其右侧的数。这个三角形的第n行有n个数字,它们可以用组合数学中的组合公式表示出来。
以下是一个简单的JavaScript函数,用于生成并打印杨辉三角:
```javascript
function generatePascalsTriangle(n) {
let triangle = [];
for (let i = 0; i < n; i++) {
let row = [1]; // 每行的第一个和最后一个数字始终为1
if (i > 0) {
// 除了第一行,每一行的其他数字是上一行对应位置数字之和
for (let j = 1; j < i; j++) {
row[j] = triangle[i - 1][j - 1] + triangle[i - 1][j];
}
}
triangle.push(row);
}
printTriangle(triangle);
}
function printTriangle(triangle) {
for (let row of triangle) {
console.log(row.join(" "));
}
}
// 示例:生成并打印5行的杨辉三角
generatePascalsTriangle(5);
```
运行这段代码后,你会看到从1开始的五行杨辉三角。
阅读全文