Tours de Hanoï

In [2]:
def hanoi(depart,destination,intermediaire,n):
    
    
    if n==1:
       print("Déplacer une pièce de",depart," vers ",destination)
    else:
       hanoi(depart,intermediaire,destination,n-1)
       print("Déplacer une pièce de",depart," vers ",destination)
       hanoi(intermediaire,destination,depart,n-1)



hanoi("A","C","B",5)
Déplacer une pièce de A  vers  C
Déplacer une pièce de A  vers  B
Déplacer une pièce de C  vers  B
Déplacer une pièce de A  vers  C
Déplacer une pièce de B  vers  A
Déplacer une pièce de B  vers  C
Déplacer une pièce de A  vers  C
Déplacer une pièce de A  vers  B
Déplacer une pièce de C  vers  B
Déplacer une pièce de C  vers  A
Déplacer une pièce de B  vers  A
Déplacer une pièce de C  vers  B
Déplacer une pièce de A  vers  C
Déplacer une pièce de A  vers  B
Déplacer une pièce de C  vers  B
Déplacer une pièce de A  vers  C
Déplacer une pièce de B  vers  A
Déplacer une pièce de B  vers  C
Déplacer une pièce de A  vers  C
Déplacer une pièce de B  vers  A
Déplacer une pièce de C  vers  B
Déplacer une pièce de C  vers  A
Déplacer une pièce de B  vers  A
Déplacer une pièce de B  vers  C
Déplacer une pièce de A  vers  C
Déplacer une pièce de A  vers  B
Déplacer une pièce de C  vers  B
Déplacer une pièce de A  vers  C
Déplacer une pièce de B  vers  A
Déplacer une pièce de B  vers  C
Déplacer une pièce de A  vers  C