A rekurzió egy olyan fogalom, ahol egy függvény vagy algoritmus önmagát hívja meg a probléma egyszerűbb változatával. Általában báziseset szükséges a folyamat leállításához. Gyakran használják matematikai és számítástechnikai problémák megoldására.
rekurzió eredete
A „rekurzió” latin eredetű szó, a „recurrere” igéből származik, ami „visszatérni” jelentésű. Informatikában és matematikában önhivatkozó folyamatokat jelöl.
Szófaj
Főnév
Szinonimák
Nincs ismert szinonima.
Ellentéte
Nincs ismert ellentéte.
Példamondatok
– A programozásban a rekurzió egy olyan technika, amikor egy függvény önmagát hívja meg.
– A matematikában a rekurzió segítségével könnyedén megoldhatók az ismétlődő mintázatokat követő problémák.
– A rekurzió gyakran egyszerűbbé és elegánsabbá teheti a kódot, de fontos ügyelni a megfelelő leállási feltételekre.