Les Tours de Hanoï : un problème classique de récursion

Christian Queinnec 1
1 APR - Algorithmes, Programmes et Résolution
LIP6 - Laboratoire d'Informatique de Paris 6
Résumé : La pensée récursive est partout. Un exemple fréquemment utilisé en algorithmique pour en faire la démonstration se trouve être un casse-tête, les tours de Hanoï.
Type de document :
Article dans une revue
Liste complète des métadonnées

https://hal.inria.fr/hal-01350294
Contributeur : Inria Interstices <>
Soumis le : vendredi 29 juillet 2016 - 17:45:31
Dernière modification le : jeudi 11 janvier 2018 - 06:26:46

Identifiants

  • HAL Id : hal-01350294, version 1

Collections

Citation

Christian Queinnec. Les Tours de Hanoï : un problème classique de récursion. Interstices, INRIA, 2015, 〈https://interstices.info/jcms/p_82121/les-tours-de-hanoi-un-probleme-classique-de-recursion〉. 〈hal-01350294〉

Partager

Métriques

Consultations de la notice

59