Add Dynamic Progamming/Nth Factorial (#18)

frankymacster · 64json · commit 145cc57ffde6 · 2019-12-20T02:01:05.000+09:00
diff --git a/Dynamic Programming/Nth Factorial/README.md b/Dynamic Programming/Nth Factorial/README.md
@@ -0,0 +1,9 @@
+# Nth Factorial
+Finding the nth Factorial using dynamic programming.
+
+## Complexity
+* **Time**: ![](https://latex.codecogs.com/svg.latex?O(n))
+* **Space**: ![](https://latex.codecogs.com/svg.latex?O(n))
+
+## References
+* [TutorialsPoint](https://www.tutorialspoint.com/cplusplus-program-to-find-factorial-of-a-number-using-dynamic-programming)
diff --git a/Dynamic Programming/Nth Factorial/code.js b/Dynamic Programming/Nth Factorial/code.js
@@ -0,0 +1,27 @@
+// import visualization libraries {
+const { Tracer, Array1DTracer, Layout, VerticalLayout } = require('algorithm-visualizer');
+// }
+
+// define tracer variables {
+const tracer = new Array1DTracer('Sequence');
+Layout.setRoot(new VerticalLayout([tracer]));
+const index = 15;
+const D = [1];
+for (let i = 1; i < index; i++) {
+  D.push(0);
+}
+tracer.set(D);
+Tracer.delay();
+// }
+
+for (let i = 1; i < index; i++) {
+  D[i] = D[i - 1] * i;
+  // visualize {
+  tracer.select(i - 1);
+  Tracer.delay();
+  tracer.patch(i, D[i]);
+  Tracer.delay();
+  tracer.depatch(i);
+  tracer.deselect(i - 1);
+  // }
+}
