Wednesday, February 11, 2009

Towers of Honii Program

class HanoiTower
{
static int nDisks = 3;
public static void main(String[] args) { hanoiTower(nDisks, 'A', 'B', 'C');
}
private static void hanoiTower(int topN, char src, char inter, char dest) { if(topN==1)
{
System.out.println("Disk 1 from " + src + " to " + dest);
}
else
{
hanoiTower(topN - 1, src, dest, inter);
System.out.println("Disk " + topN + " from " + src + " to " + dest);
hanoiTower(topN - 1, inter,src, dest);
}
}
}

No comments: