""" towers of hanoi """ # Stacks are A, B, C # Disks are 1, 2, 3, ..., N is biggest on the bottom def move_stack(how_many, start, finish, other): """ recursive routine to move a stack of disks """ if how_many == 1 : print " move disk 1 from", start, "to", finish else: move_stack(how_many-1, start, other, finish) print " move disk", how_many, "from", start, "to", finish move_stack(how_many-1, other, finish, start) move_stack(8, 'A', 'B', 'C') """ mdhcp5-79:~/Desktop mahoney$ python hanoi.py move disk 1 from A to C move disk 2 from A to B move disk 1 from C to B move disk 3 from A to C move disk 1 from B to A move disk 2 from B to C move disk 1 from A to C move disk 4 from A to B move disk 1 from C to B move disk 2 from C to A move disk 1 from B to A move disk 3 from C to B move disk 1 from A to C move disk 2 from A to B move disk 1 from C to B move disk 5 from A to C move disk 1 from B to A move disk 2 from B to C move disk 1 from A to C move disk 3 from B to A move disk 1 from C to B move disk 2 from C to A move disk 1 from B to A move disk 4 from B to C move disk 1 from A to C move disk 2 from A to B move disk 1 from C to B move disk 3 from A to C move disk 1 from B to A move disk 2 from B to C move disk 1 from A to C move disk 6 from A to B move disk 1 from C to B move disk 2 from C to A move disk 1 from B to A move disk 3 from C to B move disk 1 from A to C move disk 2 from A to B move disk 1 from C to B move disk 4 from C to A move disk 1 from B to A move disk 2 from B to C move disk 1 from A to C move disk 3 from B to A move disk 1 from C to B move disk 2 from C to A move disk 1 from B to A move disk 5 from C to B move disk 1 from A to C move disk 2 from A to B move disk 1 from C to B move disk 3 from A to C move disk 1 from B to A move disk 2 from B to C move disk 1 from A to C move disk 4 from A to B move disk 1 from C to B move disk 2 from C to A move disk 1 from B to A move disk 3 from C to B move disk 1 from A to C move disk 2 from A to B move disk 1 from C to B move disk 7 from A to C move disk 1 from B to A move disk 2 from B to C move disk 1 from A to C move disk 3 from B to A move disk 1 from C to B move disk 2 from C to A move disk 1 from B to A move disk 4 from B to C move disk 1 from A to C move disk 2 from A to B move disk 1 from C to B move disk 3 from A to C move disk 1 from B to A move disk 2 from B to C move disk 1 from A to C move disk 5 from B to A move disk 1 from C to B move disk 2 from C to A move disk 1 from B to A move disk 3 from C to B move disk 1 from A to C move disk 2 from A to B move disk 1 from C to B move disk 4 from C to A move disk 1 from B to A move disk 2 from B to C move disk 1 from A to C move disk 3 from B to A move disk 1 from C to B move disk 2 from C to A move disk 1 from B to A move disk 6 from B to C move disk 1 from A to C move disk 2 from A to B move disk 1 from C to B move disk 3 from A to C move disk 1 from B to A move disk 2 from B to C move disk 1 from A to C move disk 4 from A to B move disk 1 from C to B move disk 2 from C to A move disk 1 from B to A move disk 3 from C to B move disk 1 from A to C move disk 2 from A to B move disk 1 from C to B move disk 5 from A to C move disk 1 from B to A move disk 2 from B to C move disk 1 from A to C move disk 3 from B to A move disk 1 from C to B move disk 2 from C to A move disk 1 from B to A move disk 4 from B to C move disk 1 from A to C move disk 2 from A to B move disk 1 from C to B move disk 3 from A to C move disk 1 from B to A move disk 2 from B to C move disk 1 from A to C move disk 8 from A to B move disk 1 from C to B move disk 2 from C to A move disk 1 from B to A move disk 3 from C to B move disk 1 from A to C move disk 2 from A to B move disk 1 from C to B move disk 4 from C to A move disk 1 from B to A move disk 2 from B to C move disk 1 from A to C move disk 3 from B to A move disk 1 from C to B move disk 2 from C to A move disk 1 from B to A move disk 5 from C to B move disk 1 from A to C move disk 2 from A to B move disk 1 from C to B move disk 3 from A to C move disk 1 from B to A move disk 2 from B to C move disk 1 from A to C move disk 4 from A to B move disk 1 from C to B move disk 2 from C to A move disk 1 from B to A move disk 3 from C to B move disk 1 from A to C move disk 2 from A to B move disk 1 from C to B move disk 6 from C to A move disk 1 from B to A move disk 2 from B to C move disk 1 from A to C move disk 3 from B to A move disk 1 from C to B move disk 2 from C to A move disk 1 from B to A move disk 4 from B to C move disk 1 from A to C move disk 2 from A to B move disk 1 from C to B move disk 3 from A to C move disk 1 from B to A move disk 2 from B to C move disk 1 from A to C move disk 5 from B to A move disk 1 from C to B move disk 2 from C to A move disk 1 from B to A move disk 3 from C to B move disk 1 from A to C move disk 2 from A to B move disk 1 from C to B move disk 4 from C to A move disk 1 from B to A move disk 2 from B to C move disk 1 from A to C move disk 3 from B to A move disk 1 from C to B move disk 2 from C to A move disk 1 from B to A move disk 7 from C to B move disk 1 from A to C move disk 2 from A to B move disk 1 from C to B move disk 3 from A to C move disk 1 from B to A move disk 2 from B to C move disk 1 from A to C move disk 4 from A to B move disk 1 from C to B move disk 2 from C to A move disk 1 from B to A move disk 3 from C to B move disk 1 from A to C move disk 2 from A to B move disk 1 from C to B move disk 5 from A to C move disk 1 from B to A move disk 2 from B to C move disk 1 from A to C move disk 3 from B to A move disk 1 from C to B move disk 2 from C to A move disk 1 from B to A move disk 4 from B to C move disk 1 from A to C move disk 2 from A to B move disk 1 from C to B move disk 3 from A to C move disk 1 from B to A move disk 2 from B to C move disk 1 from A to C move disk 6 from A to B move disk 1 from C to B move disk 2 from C to A move disk 1 from B to A move disk 3 from C to B move disk 1 from A to C move disk 2 from A to B move disk 1 from C to B move disk 4 from C to A move disk 1 from B to A move disk 2 from B to C move disk 1 from A to C move disk 3 from B to A move disk 1 from C to B move disk 2 from C to A move disk 1 from B to A move disk 5 from C to B move disk 1 from A to C move disk 2 from A to B move disk 1 from C to B move disk 3 from A to C move disk 1 from B to A move disk 2 from B to C move disk 1 from A to C move disk 4 from A to B move disk 1 from C to B move disk 2 from C to A move disk 1 from B to A move disk 3 from C to B move disk 1 from A to C move disk 2 from A to B move disk 1 from C to B mdhcp5-79:~/Desktop mahoney$ """