From c5481d393f1cae56bff60981df25165c755ede37 Mon Sep 17 00:00:00 2001
From: Aayushadh <ayushharwani2011@gmail.com>
Date: Thu, 1 Oct 2020 11:44:42 +0530
Subject: [PATCH] towerOfHanoi added

---
 Recursive/TowerOfHanoi.js | 16 ++++++++++++++++
 1 file changed, 16 insertions(+)
 create mode 100644 Recursive/TowerOfHanoi.js

diff --git a/Recursive/TowerOfHanoi.js b/Recursive/TowerOfHanoi.js
new file mode 100644
index 0000000000..0dc3ec6072
--- /dev/null
+++ b/Recursive/TowerOfHanoi.js
@@ -0,0 +1,16 @@
+// wiki - https://en.wikipedia.org/wiki/Tower_of_Hanoi
+// Recursive Javascript function to solve tower of hanoi
+
+function TowerOfHanoi (n, fromRod, toRod, auxRod) {
+  if (n === 1) {
+    console.log(`Move disk 1 from rod ${fromRod} to rod ${toRod}`)
+    return
+  }
+  TowerOfHanoi(n - 1, fromRod, auxRod, toRod)
+  console.log(`Move disk ${n} from rod ${fromRod} to rod ${toRod}`)
+  TowerOfHanoi(n - 1, auxRod, toRod, fromRod)
+}
+// Driver code
+const n = 4
+TowerOfHanoi(n, 'A', 'C', 'B')
+// A, C, B are the name of rods