Magyarázza el a rekurzív hívások fogalmát a programozásban

A rekurzív hívás akkor fordul elő, amikor egy függvény saját magát hívja meg a feladat megoldására. Általában a rekurziót arra használják, hogy egy összetett feladatot ugyanazon típusú egyszerűbb feladatokra bontsák.

Példa: egy szám n faktoriálisának (n!) kiszámítása — az összes szám szorzata 1-től n-ig.

def factorial(n):
    if n == 0 or n == 1:
        return 1
    else:
        return n * factorial(n - 1)

Itt a factorial függvény saját magát hívja meg egy csökkentett argumentummal, amíg el nem éri az alap esetet (n == 0 vagy 1), ezután elkezdi visszaadni az eredményeket a hívási láncon keresztül.

Fontos, hogy a rekurzív függvénynek legyen alap eset, különben a hívások végtelenek lesznek, és verem túlcsordulást okoznak.