Towers of Hanoi (2)

Lektionsindhold -- Tastaturgenvej: 'u'

Forrige side: Towers of Hanoi (1) -- Tastaturgenvej: 'p'

Næste side: Towers of Hanoi (3) -- Tastaturgenvej: 'n'

Forelæsningsnoter - alle slides sammen

Lærebog -- Tastaturgenvej: 'v'

Alfabetisk indeks

Hjælp om disse noter

Kursets hjemmeside

Rekursion - slide 20 : 27

Towers of Hanoi (2)

Problemet:
- Flyt stakken af skiver fra venstre stang til højre stang med brug af midterste stang som 'mellemstation'
- Skiverne skal flyttes én ad gangen
- En større skive må aldrig placeres oven på en mindre skive

Del og hersk

Løsningen på næste side er en rekursiv del og hersk løsning