Tartalomjegyzék:
Meghatározás - Mit jelent a rekurzív hurok?
Egy rekurzív hurokról azt mondják, hogy akkor történt, amikor egy funkció, modul vagy entitás folyamatosan hívja fel magát, így szinte soha véget nem érő hurkot képez. A rekurzív konstrukciókat számos algoritmusban használják, például a Hanoi torony problémájának megoldására használt algoritmusban. A legtöbb programozási nyelv a rekurziót úgy valósítja meg, hogy lehetővé teszi egy funkció számára, hogy magát felhívja.
A rekurzív hurkokat egyszerűen rekurziónak is nevezik.
A Techopedia magyarázza a rekurzív hurkot
A rekurzív hurok egy különleges típusú hurkoló konstrukció, ahol egy adott entitás megpróbálja magára hivatkozni a hurok kódjából. Így az entitás addig hívja magát, amíg egy adott feltételt vagy szünetet meg nem határoznak. A rekurzív hurkokat általában egy rekurzív funkcióhívás segítségével valósítják meg, ahol egy adott funkcióra irányuló hívás maga a funkciódefinícióba kerül.
A rekurzív hurkok végrehajtására képes programozási nyelvek csak a rekurzív hurkok felhasználásával oldhatják meg az olyan iteratív struktúrák használatát igénylő problémákat, mint a "míg" és a "for". Így a rekurzív hurkok helyettesíthetik a hagyományos hurokkonstrukciókat, és néha hasznosak kevésbé terjedelmes kód létrehozásában. Egyszerűsíti a kódot, és elősegíti a bonyolult kódok egyszerű utasításokra bontását.
A rekurzív függvények egyik leggyakoribb problémaalkalmazása a Hanoi-torony, az e = 1/0 sorozat kiszámítása! +1/1! + 1/2 +…, a gcd kiszámítása, tényező és így tovább.
A rekurziót akkor is használják, ha a programozó nem biztos az adatok pontos méretében.
A számítások rekurziója a következő típusokba sorolható:
- Egyedüli rekurzió
- Többszörös rekurzió
- Közvetett rekurzió
- Névtelen rekurzió
- Strukturális rekurzió
- Generatív rekurzió
A rekurzív hurkok használata befolyásolhatja a program teljesítményét. A rekurzív hurkok memóriakötegeket használnak, és amikor a kötegek tele vannak, a hurok a tervezett befejezési idő előtt megszakadhat.
