Lektionsindhold -- Tastaturgenvej: 'u'  Forrige side: Towers of Hanoi [Section] -- Tastaturgenvej: 'p'  Næste side: Towers of Hanoi (2) -- Tastaturgenvej: 'n'  Forelæsningsnoter - alle slides sammen  Alfabetisk indeks  Hjælp om disse noter  Kursets hjemmeside    Rekursion - slide 18 : 27

Towers of Hanoi (1)

Towers of Hanoi er en gammel asiatisk overlevering om munke, der skulle flytte 64 skiver fra én søjle til en anden

Ifølge legenden ville templet og verden gå til grunde inden arbejdet kunne fuldføres

En skive ad gangen - aldrig en stor skive oven på en lille