C# Towers Of Hanoi Problem Implementation
This example contains a recursive solution for the Towers of Hanoi problem.
For more information about Hanoi Tower:
http://en.wikipedia.org/wiki/Tower_of_Hanoi
Usage:
MoveDisc(3, 1, 3, 2);
//Output:
//Index of 20 value in list is 4
//Move disk 1 from tower 1 to tower 3
//Move disk 2 from tower 1 to tower 2
//Move disk 1 from tower 3 to tower 2
//Move disk 3 from tower 1 to tower 3
//Move disk 1 from tower 2 to tower 1
//Move disk 2 from tower 2 to tower 3
//Move disk 1 from tower 1 to tower 3
public void MoveDisc(int n, int from, int to, int other)
{
if (n > 0)
{
MoveDisc(n - 1, from, other, to);
Console.WriteLine("Move disk {0} from tower {1} to tower {2}", n, from, to);
MoveDisc(n - 1, other, to, from);
}
}
What is ‘other’ means?
Hi
There are three disc. It is disc that is not “from” and “to”.
Thanks for sharing this. Helped much!