Tam giác Pascal là mảng tam giác xây bằng cách cộng các phần tử liền kề hàng trước. Viết hàm nhận số dương num, trả về mảng chứa tất cả phần tử hàng thứ num (0-indexed).
Ví dụ: num=9 → [1,9,36,84,126,126,84,36,9,1].
Ví dụ
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));
Kết quả
[1, 9, 36, 84, 126, 126, 84, 36, 9, 1]