mirror of
https://github.com/trekhleb/javascript-algorithms.git
synced 2025-12-08 19:06:00 +00:00
17 lines
445 B
JavaScript
17 lines
445 B
JavaScript
/**
|
|
* @param {number} lineNumber - zero based.
|
|
* @return {number[]}
|
|
*/
|
|
export default function pascalTriangle(lineNumber) {
|
|
const currentLine = [1];
|
|
|
|
const currentLineSize = lineNumber + 1;
|
|
|
|
for (let numIndex = 1; numIndex < currentLineSize; numIndex += 1) {
|
|
// See explanation of this formula in README.
|
|
currentLine[numIndex] = (currentLine[numIndex - 1] * (lineNumber - numIndex + 1)) / numIndex;
|
|
}
|
|
|
|
return currentLine;
|
|
}
|