Merge pull request akshitagit#139 from manojrayar/master

akshitagupta15june · web-flow · commit 5144b360c5a5 · 2022-10-01T21:35:40.000+05:30
Create TowerOfHanoi.js
diff --git a/Sorts/TowerOfHanoi.js b/Sorts/TowerOfHanoi.js
@@ -0,0 +1,17 @@
+//Function to solve Tower of Hanoi, with recursion.
+function towerOfHanoi(n, from_rod,  to_rod,  aux_rod)
+{
+        if (n == 0)
+        {
+            return;
+        }
+        towerOfHanoi(n - 1, from_rod, aux_rod, to_rod);
+        document.write("Move disk " + n + " from rod " + from_rod +
+        " to rod " + to_rod+"<br/>");
+        towerOfHanoi(n - 1, aux_rod, to_rod, from_rod);
+    }
+// Driver code
+var N = 3;
+     
+// A, B and C are names of rods
+towerOfHanoi(N, 'A', 'C', 'B');
