erwinol
Iznogoud Deluxe
Modérateur Global
 Hors-Ligne
Sexe: 
Messages: 1845
Que la FARCE soit avec toi
 
|
Une image pour illustrer le principe des tours de Hanoï serait le bienvenu parce que si je ne connaissais pas déjà j'aurais rien compris à ton explication.
Et une petite histoire aurait été la bienvenue également. Pour info c'était les moines boudistes ou Shaolin (me souviens plus) qui sont à l'origine de ce petit exercice et on disait qu'avec 64 disques et 3 colonnes, en déplacant 1 disque par seconde la fin du monde arriverait quand la colonne de disque serait intégralement replacée.
D'ailleurs je ferai le calcul si je retrouve ça dans un bouquin d'algo.
Il serait interressant également de montrer et expliquer l'algorithme ... un très bon exercice sur la récursivité  |
Auteur 
