Homework 13


Due : 9.30am, 27 July

What is the output of the following program ?

Please note that the output is going to be more than one screen long. I suggest that you compile and link the program, and then run it from the command line using a command like hanoi >> output. Then the file output will contain the full output and you can print this out.

Solution

Move 1 From 1 To 3
Move 2 From 1 To 2
Move 1 From 3 To 2
Move 3 From 1 To 3
Move 1 From 2 To 1
Move 2 From 2 To 3
Move 1 From 1 To 3
Move 4 From 1 To 2
Move 1 From 3 To 2
Move 2 From 3 To 1
Move 1 From 2 To 1
Move 3 From 3 To 2
Move 1 From 1 To 3
Move 2 From 1 To 2
Move 1 From 3 To 2
Move 5 From 1 To 3
Move 1 From 2 To 1
Move 2 From 2 To 3
Move 1 From 1 To 3
Move 3 From 2 To 1
Move 1 From 3 To 2
Move 2 From 3 To 1
Move 1 From 2 To 1
Move 4 From 2 To 3
Move 1 From 1 To 3
Move 2 From 1 To 2
Move 1 From 3 To 2
Move 3 From 1 To 3
Move 1 From 2 To 1
Move 2 From 2 To 3
Move 1 From 1 To 3
Move 6 From 1 To 2
Move 1 From 3 To 2
Move 2 From 3 To 1
Move 1 From 2 To 1
Move 3 From 3 To 2
Move 1 From 1 To 3
Move 2 From 1 To 2
Move 1 From 3 To 2
Move 4 From 3 To 1
Move 1 From 2 To 1
Move 2 From 2 To 3
Move 1 From 1 To 3
Move 3 From 2 To 1
Move 1 From 3 To 2
Move 2 From 3 To 1
Move 1 From 2 To 1
Move 5 From 3 To 2
Move 1 From 1 To 3
Move 2 From 1 To 2
Move 1 From 3 To 2
Move 3 From 1 To 3
Move 1 From 2 To 1
Move 2 From 2 To 3
Move 1 From 1 To 3
Move 4 From 1 To 2
Move 1 From 3 To 2
Move 2 From 3 To 1
Move 1 From 2 To 1
Move 3 From 3 To 2
Move 1 From 1 To 3
Move 2 From 1 To 2
Move 1 From 3 To 2


Last updated : 30 July 2000 10.33pm