Ressource
Noms communs . Définitions . tours de HanoïRécursion
La récursion est une technique de résolution de problème où l’on s’attache à décomposer un problème en des sous-problèmes de nature équivalente pour lesquel on peut appliquer les mêmes types de résolution que précédemment. Une illustration de cette technique avec le problème des Tours de Hanoï.
En complément :
- La vidéo Pause ta science
- Explicitation de ce raisonnement avec Interstices : Les Tours de Hanoï : un problème classique de récursion, Christian Queinnec,
- Les tours de Hanoï I : le problème classique, dans Image des mathématiques.
Vous pourriez aussi être intéressé-e-s par :
…/…