Mit jelent a rekurzió szó?

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.