Problem bei binär rekursivem Prozeduraufbau

[Thorben86]

Ich bin gerade dabei den Aufbau der Strucktur der Hanoi-prozedur zu verstehen.(ein ähnliches Program hat Matze geschrieben)

Der aufbau sieht volgendermaßen aus:

Delphi-Quellcode:

if (n > 0) and (not Abbruch) then
  begin
    showmessage('1');
         Berechnen_graf(n-1, Startstapel, Hilfsstapel,  Zielstapel);
    showmessage('2');
    inc(Anzahl);
.
.
.
   {Animation aufrufen}
   Animation(Startstapel, Zielstapel);
.
.
.
   showmessage('3');
        Berechnen_graf(n-1, Hilfsstapel , Zielstapel,Startstapel );
   showmessage('4');
  end;

Ich hab die Showmessages reingesetzt, um rauszukriegen, in welcher reihenfolge die aufgerufen werden, das ergebnis ist jedoch auch etwas kopfzerreibend. (Wenn bedarf besteht, kann ich die liste und die ausgabe, von wo nach wo verschoben mit anhängen)

Kann mir wer irgendwie den Aufbau erklären, warum man das mit einer binären Rekursion löst (halt die zwei Aufrufe).
Also die Grundzüge hab ich so verstanden, aber irgendwie ist da auch schluss.