Il monte et descend les escaliers, comme un con. Et puis pouf, au moment où on ne s’y attend pas, et sans s’en apercevoir, on est dans la récursivité et Fibonacci. Il est fort !
Je ne sais pas pour quel age, mais ça doit aussi pouvoir intriguer des enfants...
Citation de El :
J'aimerais bien trouver un truc aussi limpide pour expliquer la résolution des tours de Hanoi par algorithme récursif
Je propose : def hanoi(n,dep,arr,piv): if n == 1: print "Déplacer un disque de "+dep+" vers "+arr else: hanoi(n-1,dep,piv,arr) hanoi(1,dep,arr,piv) hanoi(n-1,piv,arr,dep)
Avec comme paramètres pour la fonction :
- nombre de disques à déplacer
- nom de la pile de départ
- nom de la pile d'arrivée
- nom de la pile servant de "pivot"