Le coin des programmeurs et des perforateurs de cartes

3 réponses
2 participants
275 vues
6 followers

Dr Pouet

52038

Membre d’honneur

Membre depuis 21 ans

Sujet de la discussion Posté le 25/07/2018 à 21:04:52

Pour initier le sujet et en partant de cette (excellente) vidéo sur Fibonacci :

Spoiler - Cliquer ici pour lire la suite

Citation de El :

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

Spoiler - Cliquer ici pour lire la suite

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"

C'est bien l'homme qui cause le dérèglement climatique - AudioFanzine sans PUBlicité

[ Dernière édition du message le 25/07/2018 à 21:38:00 ]