Tours de hanoi (encore :p) - Page 1

Voila j'ai un prof qui veux absolument que l'on fasse ce problème en itératif, mais je ne réussi pas à trouver de solution, et jai beau chercher sur le net tout ce que je trouve est en récursif
Quelqu'un suarait-il ou l'on peut trouver un algo des tours de hanoi en itératif ????

ben tu déroules ton récursif pour voir ce que ca fait ... pis te le fais toi même ...

ce serai valable si le nombre de "plaques" était connu à l'avance, mais celui ci est entré par l'utilisateur, en fait j'ai essayé par l'utilisation d'une pile de simuler les appels récursifs, mais cela ne marche pas

Mais de tte facon, le nombre de plaque est plus petit que 64 (vu que c un algo exponentiel, le temps est deja énorme)

Utilise une pile C'est simple à faire : un tableau et un pointeur.
Je pense que votre prof veut que vous compreniez exactement ce qui se passe dans un fonction récursive. En te construisant une pile toi-même, c'est le cas.

Thibaut: Moi, je pense que leur prof veut leur faire faire de l'aglo ... donc pas d'utilisation de pile, mais modification des paramètres de la fct Hanoi dans une boucle ... enfin, ca dépend si tu fais ca en algo ou en C ou autre langage

les tours de Hanoï en itératif sont basées sur l'écriture binaire du nombre de palets à déplacer. mais je ne me rappelle plus exactement ce qu'il fallait faire selon la valeur 0 ou 1 rencontrée.
A regarder et comparer sur un exemple simple - par ex n= 2 et n= 3 -

Non c de l'algo pur et dure, de plus on n'a doit qu'a une pile et l'on utilise pas les pointeurs

Ce n'est pas que je veuille pas le féaire, mais je ne réussi pas (ça peut arriver), et dans ma classe personne ne l'a encore trouver

Tu as doit à un index ?
Alors c'est bon. Il sert de "pointeur" de pile.

kler ...

slubman :
Non c de l'algo pur et dure, de plus on n'a doit qu'a une pile et l'on utilise pas les pointeurs
Ce n'est pas que je veuille pas le féaire, mais je ne réussi pas (ça peut arriver), et dans ma classe personne ne l'a encore trouver

J'ai pas besoin de pile dans mon cas, je crois, ou alors pas pour empiler/dépiler des morceaux de la tour...

L'algo itératif doit se trouver sur le net, et il est basé sur la décomposition binaire du nombre de tours à déplacer.

tu trouveras pe ton bonheur par la-bas : http://hanoitower.mkolar.org

Je dirai même plus : http://hanoitower.mkolar.org/algo.html