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.