Tours de Hanoi

Si une instruction est en rouge, ce sera celle qui sera exécutée lors du prochain pas.
La fonction hanoi étant récursive, nous avons représenté dans ce traitement "la pile de récursivité", c'est-à-dire les valeurs des paramètres de la fonction conservées en mémoire lorsque la fonction s'appelle elle-même ; ce sont les valeurs des variables :

  • n : nombre d'anneaux
  • or : numéro du piquet d'origine
  • dest : numéro du piquet de destination
  • inter : numéro du piquet intermédiaire
    Nous avons ajouté un symbole représentant l' "adresse de retour" dans le code exécutable, c'est-à-dire l'endroit d'où devra repartir la fonction hanoi lorsqu'un appel à cette même fonction se termine. En haut de cette pile se trouve les paramètres de la fonction "hanoi" en cours d'exécution.
    Au moment de la saisie du nombre de disques, tant que la valeur indiquée n'est pas comprise entre 1 et 6, le programme ne fait plus rien.
    Last modified: Wed Apr 8 10:20:37 MET DST 1998