Rekursion
- slide 19 : 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