rekurzió: olyan meghatározás vagy eljárás, amely saját magának egyszerűbb eseteire hivatkozik; tágabban azonos szerkezetek egymásba ágyazódása.
A szó eredete
Latin eredetű nemzetközi szakkifejezés, a recurrere, vagyis visszatér igével rokon szócsaládból.
Kategória
Informatika, matematika, nyelvészet.
Részletes magyarázat
Programozásban rekurzió történik, amikor egy függvény közvetlenül vagy más függvényeken keresztül önmagát hívja meg. Egy véges számításnál szükség van megállási feltételre, és arra, hogy a lépések közeledjenek ehhez. Matematikában például egy sorozat tagjai korábbi tagok alapján határozhatók meg. Nyelvészetben az azonos típusú szerkezetek egymásba ágyazásával kapcsolatos fogalom. Az egyszerű ismétlés önmagában még nem rekurzió.
Szinonimák
Önmagára visszavezetés; szakterülettől függően rekurzív meghatározás vagy önhívás.
Antonimák
Nincs általános antonimája. Az iteráció más megoldási mód, nem minden összefüggésben ellentét.
Példamondatok
- A program rekurzióval járta be a fát.
- A rekurzió megállási feltételét külön ellenőrizték.
- Az órán egy sorozat rekurzióját vizsgálták.
Használati területek
Algoritmusokban, matematikai definíciókban és nyelvtani elemzésekben.
Kapcsolódó szavak
Rekurzív, iteráció, algoritmus, alapeset, önhivatkozás.