Tartalomjegyzék:
Meghatározás - Mit jelent a farok rekurzió?
A farok rekurziója egy rekurzív funkció hívása az adott kódmodul végén, nem pedig a közepén. Egy funkció rekurzív, ha magát hívja. Ez a programozási koncepció gyakran hasznos az önhivatkozási funkcióknál és nagy szerepet játszik a programozási nyelvekben, például a LISP.
A Techopedia magyarázza a farok rekurzióját
A számítógépes programozás során egy olyan funkció, amely közvetlenül vagy közvetetten hívja fel magát, egy rekurzív funkció. Amikor ez a hívás a funkció végén történik, akkor farok-rekurziónak nevezzük. Általában más számításokat vagy eljárásokat hajtanak végre a rekurzív hívás előtt.
A farok-rekurzió általában akkor fordul elő, amikor egy rekurzív funkcióhívást kezdeményeznek, aztán véget ér, és a rekurzív hívás elvégzése után nincs más dolgom. Ennek a megközelítésnek az előnyei között szerepel a kerek keret megtartásának kevesebb terhe, valamint a kódolvashatóság. A programozók és a tervezők néha farok-rekurziót használnak a kód optimalizálása és a hatékonyság maximalizálása érdekében.
