Рекурсия в python?

Сейчас я пытаюсь понять алгоритм решения задачи про ханойскую башню, вот такой код решения:

def moveTower(height,fromPole, toPole, withPole):
    if height >= 1:
        print(fromPole, toPole, withPole, height)
        moveTower(height-1,fromPole,withPole,toPole)
        moveDisk(fromPole,toPole, height)
        print(fromPole, toPole, withPole, height)
        moveTower(height-1,withPole,toPole,fromPole)

def moveDisk(fp,tp, height):
    print("moving disk from",fp,"to",tp)
    print("height", height)

moveTower(3,"A","B","C")

И вот таков результат:

A B C 3
A C B 2
A B C 1
moving disk from A to B
height 1
A B C 1
moving disk from A to C
height 2
A C B 2
B C A 1
moving disk from B to C
height 1
B C A 1
moving disk from A to B
height 3
A B C 3
C B A 2
C A B 1
moving disk from C to A
height 1
C A B 1
moving disk from C to B
height 2
C B A 2
A B C 1
moving disk from A to B
height 1
A B C 1

Я с python знаком поверхностно, но рекурсия ведь и в африке рекурсия: первый print(fromPole, toPole, withPole, height), который в строке 3, выводит всё понятно. После того, как срабатывает moveTower(height-1,fromPole,withPole,toPole) fromPole = A, withPole = C, toPole = B? И почему в третий раз при print(fromPole, toPole, withPole, height) выводится A B C 1? Почему эти значения меняются?

Алгоритм я понял: перенести n-1 с основного стержня на временный, затем последний диск в основном стержне перенести на конечный и перенести все с временного на конечный, но не понял, как работает эта функция изнутри.

Купил теперь книгу "Ханойские башни", чтобы понять.