Chapter 8, tower of hanoi puzzle

i wrote this program and it work find, but couldn't see why it worked. i ask my teacher, and he couldn't see why it worked eather.


could some1 explain why after the first disk moves anyother disk move(it should just stop). i just need someone to walk to the logic but if my teach can't explain why this recursion is happen, then i deffently can't.

attached is the example, please look.