Create TowerOfHanoi.js

manojrayar · web-flow · commit e507d1dc8528 · 2022-10-01T19:05:53.000+05:30
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');
