Hanojski stolp je matematična uganka, kjer imamo tri palice ( A , B , in C ) in n diski. Na začetku so vsi diski zloženi v padajoči vrednosti premera, tj. najmanjši disk je postavljen na vrh in so na palici. A . Cilj uganke je premakniti celoten kup na drugo palico (tu upoštevano C ), ob upoštevanju naslednjih preprostih pravil:

• Naenkrat je mogoče premakniti samo en disk.
• Vsaka poteza je sestavljena iz odvzema zgornjega diska iz enega od skladov in njegove postavitve na vrh drugega sklada, tj. disk je mogoče premakniti le, če je najvišji disk na kupu.
• Nobenega diska ni dovoljeno postaviti na manjši disk.

Primeri:

Vnos : 2
Izhod: Disk 1 se je premaknil iz A v B
Disk 2 je bil premaknjen iz A v C
Disk 1 je bil premaknjen iz B v C

preimenovanje imenika

Vnos: 3
Izhod: Disk 1 je bil premaknjen iz A v C
Disk 2 se je premaknil iz A v B
Disk 1 je bil premaknjen iz C v B
Disk 3 je bil premaknjen iz A v C
Disk 1 je bil premaknjen iz B v A
Disk 2 je bil premaknjen iz B v C
Disk 1 je bil premaknjen iz A v C

vlc prenos videoposnetkov iz youtuba

Naslednji video prikazuje rešitev Hanojski stolp za vnos (N) = 3 –

Kviz o rekurziji