Mi az a farok rekurziója?

A farok rekurziója egy olyan típusú programozási módszer, ahol egy módszer hívja magát, majd azonnal visszaadja a második hívás értékét.Más szavakkal, a farok rekurziója akkor fordul elő, amikor a módszer végleges utasítása egy másik hívás ugyanazon módszerhez.A második módszerhívás paraméterei általában különböznek az elsőtől, de erre nincs szükség.Annak érdekében, hogy ez a rekurzió működjön, az önmagában hívott módszernek konkrét értéket kell visszaadnia, például számot, karakterláncot vagy más objektumot.Az érvénytelen módszerek, amelyek nem adnak vissza értéket, nem működnek jól a rekurzióban.Megfelelő farok rekurzióhívás is megtalálható a vezérlőszerkezetben, ami azt jelenti, hogy a forráskódban a vezérlőszerkezet inkább a módszert, mint a hívást végzi.A fontos különbség ebben az esetben az, hogy a vezérlőszerkezet nem programozási nyilatkozat, hanem a számítógépes nyelv beépített része.Gyakran ezeket a rekurzív hívásokat más eszközökkel, például hurkok, hurkok vagy GOTO nyilatkozatok felhasználásával lehet átírni.A rekurzió hasznossága megtalálható, amikor sok szekvenciális hívást hoz létre ugyanazon módszerhez.A rekurzió gyakran a legtisztább és legegyszerűbb módja az ismétlődő feladatok elvégzésének.Ez a folyamat ideális, mert bármilyen számtól kezdve minden számot megsokszorozunk.Tehát, hogy megtaláljuk az 5 -es tényezőt, a megfelelő folyamat az lenne, ha megsokszoroznánk 5*4*3*2*1.A rekurzió a tényező módszerének felépítésének köszönhetően következik be: ha a faktor 1, akkor 1 visszatérés, különben a szám tényezőjének adja vissza a módszer mínusz módszeréhez.Ez a módszer azért is hasznos, mert egyenértékűen lehet írni bármelyik típusú farok -rekurzióval, a végső módszerhívás körüli vezérlési utasítással vagy anélkül.

A farok rekurziója csak egy példa a többféle rekurzióra.A koncepció minden típusú rekurzióban lényegében azonos, hogy valamilyen módon egy módszer hívja magát.Az ilyen típusok közül a farok rekurziójának megkülönböztetése az, hogy a rekurzív hívás értékét azonnal visszaadják, és a hívás utáni hívási módszerben semmi más nem történik meg.