Rekurzió

Meghatározás

A rekurzió egy olyan matematikai és programozási eljárás, amelyben egy probléma megoldását a probléma egy kisebb részének a megoldásával valósítják meg. A rekurzió jellemzője, hogy a függvény vagy algoritmus önmagát hívja, ezáltal képes bonyolult problémákat is hatékonyan kezelni.

Szinonimák

• ismetlés
• visszatérés
• önhívás

Rokon értelmű szavak

• számítás
• modellezés
• algoritmus

Ellentétes értelmű szavak

• iteráció
• lineáris
• ciklus

Példamondatok

• A rekurzió segítségével könnyedén kiszámolhatjuk a Fibonacci-sorozat elemeit.
• A programban a rekurziót használva optimális megoldásokat találhatunk.
• A rekurzió olyan módszer, amely a komplex problémákat egyszerűbb feladatokra bontja.
• Fontos, hogy a rekurzív függvényeknél mindig legyen egy leszálló feltétel, különben végtelen ciklushoz vezethetnek.