Torres de Hanoi: diferència entre les revisions

''Al gran temple de [[Benarés]], per sota de la cúpula que marca el centre del món, hi ha tres agulles. En una d'aquestes agulles, un déu va posar als inicis dels segles, seixanta-quatre discos d'or pur, el més gran sota de tots i els altres, cada vegada més petits, sobre seu. Nit i dia, els monjos treballen movent els discos d'or sense desviar-se de les regles immutables imposades pels déus.  Quan hagin aconseguit traslladar tota la torre a la tercera agulla, arribarà la fi del món.''<ref>{{Ref-llibre|cognom=Lucas|nom=Édouard|títol=La Tour d'Hanoi|url=http://edouardlucas.free.fr/oeuvres/Jeux_3_La%20tour%20de%20hanoi.pdf|edició=|llengua=|data=1889|editorial=Chambon & Baye|lloc=París|pàgines=19|isbn=}}</ref>

 

[[Fitxer:Tower of Hanoi.gif|miniatura|Resolució del joc per a 3 discs]]

[[Fitxer:Tower of Hanoi 4.gif|miniatura|Resolució del joc per a 4 discs.]]

En la versió de la llegenda, amb 64 discs, caldrien <math>2^{64} - 1 = 18446744073709551615</math> moviments; suposant que els monjos fossin capaços d'efectuar un moviment per segon (i per tant, <math>31536000</math> moviments per any), trigarien més de mig bilió d'anys en fer tots els moviments.

 

Si tenim n discos, un procediment recursiu en [[C++]] com el següent imprimeix a la pantalla la seqüència de moviments a seguir.