« Tours de Hanoï » : différence entre les versions
Contenu supprimé Contenu ajouté
m →Voir aussi : Ordre plus habituel |
m →Nombre de déplacements à effectuer : Déplacer la tour des n-1 premiers disques de B vers A, et non C Balises : Révoqué Éditeur visuel |
||
Ligne 19 :
* déplacer la tour des ''n''-1 premiers disques de A vers B (étape qui nécessite ''x''<sub>''n''-1</sub> déplacements, d’où la récurrence) ;
* déplacer le plus grand disque de A vers C (un déplacement supplémentaire) ;
* déplacer la tour des ''n''-1 premiers disques de B vers
Le nombre de déplacements de disques vérifie donc la relation de récurrence :
<center><math>
|