Sujet Les perles de Youtube

Citation de El :

J'aimerais bien trouver un truc aussi limpide pour expliquer la résolution des tours de Hanoi par algorithme récursif

Un classique U(n)(le nombre de mouvements est égale 2U(n−1)+1

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)

hanoi(3,'a','c','b')


Testable ici :
https://repl.it/languages/python

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"