Tower of Hanoi
public class MainClass
{
public static void main(String[] args)
{
int nDisks = 3;
doTowers(nDisks, 'A', 'B', 'C');
}
public static void doTowers(int topN, char from,
char inter, char to)
{
if (topN == 1)
{
System.out.println("Disk 1 from "
+ from + " to " + to);
}
else
{
doTowers(topN - 1, from, to, inter);
System.out.println("Disk "
+ topN + " from " + from + " to " + to);
doTowers(topN - 1, inter, from, to);
}
}
}
No comments:
Post a Comment