Computer >> บทช่วยสอนคอมพิวเตอร์ >  >> การเขียนโปรแกรม >> JavaScript

การหาสมาชิกของแถวที่ n ในสามเหลี่ยมปาสคาลด้วย JavaScript

สามเหลี่ยมปาสคาล (Pascal's Triangle)

สามเหลี่ยมปาสคาลคืออาร์เรย์รูปสามเหลี่ยมที่สร้างขึ้นโดยการบวกสมาชิกที่ติดกันในแถวก่อนหน้า

สมาชิกแรกๆ ของสามเหลี่ยมปาสคาลคือ:

การหาสมาชิกของแถวที่ n ในสามเหลี่ยมปาสคาลด้วย JavaScript

เราต้องเขียนฟังก์ชัน 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]