pascalTriangle

Gapur · Gapur · commit 961ed91da31c · 2020-03-25T00:56:33.000+06:00
diff --git a/algorithms/math/pascalTriangle.js b/algorithms/math/pascalTriangle.js
@@ -0,0 +1,14 @@
+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;
+}
+
+module.exports = pascalTriangle;
