用 JavaScript 找到帕斯卡三角第 n 行的元素


帕斯卡三角

帕斯卡三角是一种三角形数组,通过对前几行的相邻元素求和构造而成。

帕斯卡三角的前几个元素为:-

我们需要编写一个 JavaScript 函数,将一个正数(比如说 num)作为唯一参数。

该函数应返回帕斯卡三角的第 (num) 行中必须存在的所有元素的数组。

例如:

如果输入的数字是:

const num = 9;

则输出应为:

const output = [1, 9, 36, 84, 126, 126, 84, 36, 9, 1];

示例

以下为代码:

const num = 9;
const pascalRow = (num) => {
   const res = []
   while (res.length <= num) {
      res.unshift(1);
      for(let i = 1; i < res.length - 1; i++) {
         res[i] += res[i + 1];
      };
   };
   return res
};
console.log(pascalRow(num));

输出

以下为控制台输出:

[
   1, 9, 36, 84, 126,
   126, 84, 36, 9, 1
]

更新时间:2021 年 1 月 22 日

978 次浏览

启动您的 职业生涯

通过完成课程获得认证

开始
广告
© . All rights reserved.