Sujet Précédent Sujet Suivant

TOUT DE HANOI

loutremasquee Messages postés 7 Date d'inscription jeudi 5 juin 2003 Statut Membre Dernière intervention 4 août 2004 - 4 août 2004 à 10:50
cs_ousta Messages postés 95 Date d'inscription mardi 15 juin 2004 Statut Membre Dernière intervention 2 juin 2007 - 4 août 2004 à 14:33
Cette discussion concerne un article du site. Pour la consulter dans son contexte d'origine, cliquez sur le lien ci-dessous.

https://codes-sources.commentcamarche.net/source/25137-tout-de-hanoi
cs_ousta Messages postés 95 Date d'inscription mardi 15 juin 2004 Statut Membre Dernière intervention 2 juin 2007
4 août 2004 à 14:33
Jaime po le recursif :D Good Job kan meme
loutremasquee Messages postés 7 Date d'inscription jeudi 5 juin 2003 Statut Membre Dernière intervention 4 août 2004
4 août 2004 à 10:50
euh ... pour le "très difficile en manière itérative", je suis désolé mais Hanoi est un des algo récursifs les plus simple à dérécursifier, il existe des méthodes pour cela (reperer l'appel terminal, etc...). Et qui plus est en récursif il fait appel à des piles gérées par le systeme, donc c'est efficace uniquement si l'exécution est ultra courte... cf la premiere remarque pour l'algo du quicksort (qui est un poil plus dur à dérécursifier :-P). Donc si je m'amusais à faire des tours avec 10000 pions, mon pauvre pc risque de mourir en récursif.

Discussions similaires

Tours de hanoï
Elcor -
ucfoutu -

8 réponses
solution tours de hanoi sur XNA
bastfiche -
krimog -

1 réponse
Tour de Hanoï
ypothier -
mandylouza -

8 réponses
exercices corrigés pour debutant vbs
Mookhila -
mirich -

3 réponses
[Débutant] Résolution Tour de Hanoi excel
phineas204 -
NulenVBA -

3 réponses
Rejoignez-nous