Skip to content

Instantly share code, notes, and snippets.

@stephen-maina
Created January 20, 2019 11:58
Show Gist options
  • Save stephen-maina/268cf2a3bef9f0a9fc80457f5270816d to your computer and use it in GitHub Desktop.
Save stephen-maina/268cf2a3bef9f0a9fc80457f5270816d to your computer and use it in GitHub Desktop.
Tower of Hanoi
def solveHanoi(blockNumber, rodFrom, middleRod,rodTo):
if(blockNumber==1):
print("Plate {0} from {1} to {2}".format(blockNumber,rodFrom,rodTo));
return;
solveHanoi(blockNumber-1, rodFrom,rodTo,middleRod);
print("outside: Plate {0} from {1} to {2}".format(blockNumber,rodFrom,rodTo));
solveHanoi(blockNumber-1, middleRod,rodFrom ,rodTo);
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment