Step-by-Step Tower of Hanoi Solution

1. Chapter 6 Repetition

2. Figure 6-1

3. Figure 6-2

4. Figure 6-3

5. Figure 6-4

6. Figure 6-5

7. Figure 6-6

8. Figure 6-7

9. Figure 6-8

10. Figure 6-9

11. Figure 6-10

12. Figure 6-11

13. Figure 6-12

14. Figure 6-13

15. Figure 6-14

16. Figure 6-15

17. Figure 6-16

18. Figure 6-17

19. Figure 6-18

20. Figure 6-19

21. Figure 6-20

22. Figure 6-21

23. Figure 6-22

24. Figure 6-23

25. Figure 6-24

26. Figure 6-25

27. Figure 6-26

28. Figure 6-27

29. Figure 6-28

30. Figure 6-29

31. Figure 6-30

32. Figure 6-31.a

33. Figure 6-31.b

34. Figure 6-32 Calls:Output: Towers (3, A, C, B) Towers (2, A, B, C) Towers (1, A, C, B) Step 1: Move from A to C Step 2: Move from A to B Towers (1, C, B, A) Step 3: Move from C to B Step 4: Move from A to C Towers (2, B, C, A) Towers (1, B, A, C) Step 5: Move from B to A Step 6: Move from B to C Towers (1, A, C, B) Step 7: Move from A to C

35. Figure 6-33

36. Figure 6-34