diff --git a/Sorts/TowerOfHanoi.js b/Sorts/TowerOfHanoi.js new file mode 100644 index 0000000..ba75b1a --- /dev/null +++ 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+"
"); + 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');