Mit jelent a rekurzív szó?

rekurzív: rekurzión alapuló: önmaga egyszerűbb eseteire visszavezető, illetve azonos típusú szerkezetet önmagába ágyazó.

A szó eredete

A rekurzió nemzetközi szócsaládjába tartozó melléknév, végső soron a latin recurrere, azaz visszatér igéhez kapcsolódik.

Kategória

Informatika, matematika, nyelvészet.

Részletes magyarázat

Rekurzív függvénynek a programozásban olyan függvényt nevezünk, amely közvetlenül vagy közvetve önmagát hívja meg. Rekurzív meghatározás például egy sorozat tagjának előző tagokból való megadása, kezdőértékekkel együtt. A befejeződő eljárásnak el kell érnie egy további önhívást nem igénylő esetet. Nyelvtani szerkezet is lehet rekurzív. A szó tehát többet jelent annál, hogy valami sokszor ismétlődik.

Szinonimák

Rekurzión alapuló, önmagára visszavezető; programozásban önhívó.

Antonimák

Nem rekurzív. Az iteratív eljárás gyakori alternatíva, de nem általános antonima.

Példamondatok

  • A rekurzív függvény kisebb részfeladatokat old meg.
  • A sorozathoz rekurzív képletet adtak meg.
  • A rekurzív algoritmusnak van megállási feltétele.

Használati területek

Programozási leírásokban, matematikai feladatokban és nyelvészeti elemzésekben.

Kapcsolódó szavak

Rekurzió, iteratív, alapeset, függvény, algoritmus.