Bonjour
Dans le cadre d'un projet scolaire , on doit réaliser la programmation en C++ d'une version récursive & itérative du problème des tours de HANOI.
Pour la 1ere version , cela n'a pas été trop compliqué , c'est vraiment plus simple quand on voit comment fonctionnes la récursivité
Sinon , la 2e version (itérative) est un véritable casse tète ! (avec 4 plaques par exemple)
J'ai déja essayé de trouver des exemples sur le net , en vain...
Quelqu'un aurait par hasard la version d'Hanoi en Iteratif ?
PS : l'utilisation d'une pile faciliterait le problème ?
Cordialement,
Partager