Algorithme des tours de hanoi mais... itératif !

Soyez le premier à donner votre avis sur cette source.

Vue 26 562 fois - Téléchargée 1 922 fois

Description

Vous connaissez toutes et tous les fameuses tours de Hanoi.
Rappelons le principe : on dispose de 3 piles avec au départ un nombre donné d'éléments sur la pile n°1.
Le but est de permuter les éléments afin de reconstituer la pile de départ mais sur la pile n°3.

De nombreux algorithmes récursifs existent mais je vous propose un algorithme ittératif de ma création ;)

Codes Sources

A voir également

Vous n'êtes pas encore membre ?

inscrivez-vous, c'est gratuit et ça prend moins d'une minute !

Les membres obtiennent plus de réponses que les utilisateurs anonymes.

Le fait d'être membre vous permet d'avoir un suivi détaillé de vos demandes et codes sources.

Le fait d'être membre vous permet d'avoir des options supplémentaires.