On est pas là pour faire tes devoir :D
Mais voici quelques indications pour t'aider. Classiquement, le problème des Tours de Hanoï se traite avec récursivement.

C'est la condition terminale de la récursivité qu'il faut bien arrêter à un moment donné. Sinon le programme ne termine jamais, ce que tu exprime par "rien ne marche" :D