Skip to content

Instantly share code, notes, and snippets.

@iporsut
Created June 14, 2011 12:27
Show Gist options
  • Save iporsut/1024804 to your computer and use it in GitHub Desktop.
Save iporsut/1024804 to your computer and use it in GitHub Desktop.
Tower of hanoi in java
public class TowerOfHanoi {
// move from left to right
public static void move(int disk,String srcTower,String tempTower, String dstTower) {
if (disk == 1) {
System.out.println("Move top disk from " + srcTower + " to " + dstTower);
} else {
move(disk-1,srcTower,dstTower,tempTower);
move(1,srcTower,tempTower,dstTower);
move(disk-1,tempTower,srcTower,dstTower);
}
}
public static void main(String []args) {
move(3, "left", "center", "right");
}
}
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment