rekurzió jelentése

1. (általános) önhivatkozás → olyan fogalom vagy folyamat, amely önmagára utal, vagy amelynek működése közben újra ugyanaz a folyamat indul el.
2. (programozás, matematika) önmagát meghívó függvény → olyan módszer, amelyben egy függvény önmagát hívja meg, hogy egy adott problémát kisebb részekre bontson, amíg el nem éri az alaphelyzetet (rekurzív megoldás).

A rekurzió a matematika, informatika és más tudományterületek fontos eszköze. A rekurzív folyamatok során egy probléma megoldása kisebb részek ismételt megoldásán keresztül történik. Egy programozási függvény például önmagát hívja meg addig, amíg el nem éri a megállási feltételt, amely megakadályozza a végtelen ciklust.

Példamondat:

1. A rekurzió segítségével a bonyolult problémát egyszerűbb részekre tudtuk bontani.
2. A matematikai rekurzióval hatékonyan számolható ki a faktoriális értéke.
3. A programozásban a rekurzió erőteljes eszköz, de óvatosan kell alkalmazni, hogy elkerüljük a végtelen ciklust.

Eredet: A "rekurzió" szó a latin "recurrere" (visszatérni, ismétlődni) igéből származik, amely az ismétlésre vagy önhivatkozásra utal.

Rokon értelmű szavak: önhivatkozás, ismétlés, visszatérés, iteráció (részben).