Rekurzió szemléletes megközelítése
Százával találkozunk a hétköznapi életben olyan rendszerekkel, alakzatokkal, jelenségekkel, amelyekre ráillik az önhasonló jelző. A legegyszerűbben az a jelenség valósítható meg, amelyben két, egymással párhuzamosan szembefordított tükör képalkotását vizsgálhatjuk.
Hanoi tornyai
A feladat Hanoi tornyai néven ismert, melynek gyors és eredményes megoldása valamiféle előrelátást igényel.
Adott három függőleges rúd (jelölje A, B és C).
Adott továbbá (véges számú) n darab, különböző átmérőjű korong az A rúdra lentről fölfelé csökkenő átmérő szerint felfűzve (alul a legnagyobb, felül a legkisebb található).
A feladat szerint a korongokat át kell juttatni az A rúdról a C-re az alábbi szabályok betartásával.
- A rúdról mindig csak a legfelső korongot szabad levenni és azt át is kell tenni egy másik rúdra. (Egyszerre csak egy korongot szabad mozgatni.)
- Ha egy rúdon már van korong, akkor arra a legfelső korongnál csak kisebb korongot lehet tenni.
- A B rudat fel szabad használni a feladat megoldása során.
A feladat Hanoi tornyai néven ismert.
Adott három függőleges rúd (jelölje A, B és C).
Adott továbbá (véges számú) n darab, különböző átmérőjű korong az A rúdra lentről fölfelé csökkenő sorrendben felfűzve (alul a legnagyobb, felül a legkisebb található).
A feladat szerint a korongokat át kell juttatni az A rúdról a C-re az alábbi szabályok betartásával.
- A rúdról mindig csak a legfelső korongot szabad levenni és azt át is kell tenni egy másik rúdra. (Egyszerre csak egy korongot szabad mozgatni.)
- Ha egy rúdon már van korong, akkor arra a legfelső korongnál csak kisebb korongot lehet tenni.
A B rudat fel szabad használni a feladat megoldása során.
21. századi közoktatás - fejlesztés, koordináció (TÁMOP-3.1.1-08/1-2008-0002)
