Merge pull request AllAlgorithms#37 from klshriharsha/compute-ncr

abranhe · web-flow · commit 5ec801c98684 · 2018-10-03T01:24:19.000-04:00
Add computeNCR.js
diff --git a/math/computeNCR.js b/math/computeNCR.js
@@ -0,0 +1,17 @@
+// JavaScript implementation of nCr computation
+//
+// Author: Shriharsha KL
+
+function fact(n) {
+    if (n === 0)
+        return 1;
+    
+    return n * fact(n - 1);
+}
+
+function nCr(n, r) {
+    return fact(n) / (fact(r) * fact(n - r));
+}
+
+// Test
+console.log(nCr(10, 2))
