Redigerer Tårnet i Hanoi (avsnitt)

===Rekursiv løsning===
Puslespillet kan løses ved å dele oppgaven opp i en samling av mindre oppgaver, og deretter dele disse mindre oppgavene opp i enda mindre oppgaver, inntil problemet er løst.
* Pinnene kalles A, B, C
* Konstanten ''n'' er antall skiver
* Skivene nummereres fra 1 (den minste og øverste) til ''n'' (den største i bunnen)

For å flytte n skiver fra A til C:

# Flytt n−1 skiver fra A til B. Dette etterlater skive #n alene på A 
# Flytt skive #n fra A til C 
# Flytt n−1 skiver fra B til C slik at de plasseres på skive #n

Dette er en [[rekursjon|rekursiv]] [[algoritme]]: Ved utførelsen av trinn 1 og 3, anvendes samme algoritme på nytt for ''n''−1. Hele prosessen avsluttes etter et begrenset antall trinn, fordi algoritmen etter et gitt antall forflytninger vil nå det siste trinnet gitt ved n = 1. Dette trinnet vil flytte en enkelt skive fra  A til B.

Den rekursive løsningen på '''Tårnet i Hanoi''', er et yndet og populært eksempel på rekursjon som ofte benyttes i undervisning innenfor programmering.

Følgende algoritme i programmeringsspråket [[Pascal (programmeringsspråk)|Pascal]], benytter den rekursive løsningen på puslespillet:

<syntaxhighlight lang="pascal">
 Procedure Hanoi(n: integer; A, C, B: char);
 Begin
    if (n=1) then
        writeln('Flytter disken fra ', A, ' til ', C)
    else begin
        Hanoi(n-1, A, B, C);
        writeln('Flytter disken fra ', A, ' til ', C);
        Hanoi(n-1, B, C, A);
    end;
 End;
</syntaxhighlight>
Og et eksempel i [[C (programmeringsspråk)|programmeringsspråket C]]:
<syntaxhighlight lang="C">
 #include <stdio.h> 
 #include <stdlib.h> 
 #include <limits.h> 
 void hanoi(int n, int fra, int til, int mellomste) 
 { 
 if (n > 0) { 
   hanoi(n-1, fra, mellomste, til); 
   printf ("flytt %d --> %d\n", fra, til); 
   hanoi(n-1, til, mellomste, fra); 
   } 
 } 
 int main (int argc, char **argv) 
 { 
 long n; 
 if (argc != 2) { 
   fprintf(stderr, "anvendelse: %s N\n", argv[0]); exit(1); 
 } 
 n = strtol(argv[1], (char **)NULL, 10); 
 hanoi(n, 1, 3, 2); 
 exit(0); 
 }
</syntaxhighlight>