def hanoi(n,D=1,A=3,I=2):
    if (n > 0):
        hanoi(n-1,D,I,A)
        print ("Déplace ",D,"sur",A)
        hanoi(n-1,I,A,D)