Milyen eseteknek kell feltétlenül jelen lenni egy rekurzív függvényben?

Rekurzív függvény szükséges összetevői:

1. Alapeset (Base Case): Az a feltétel, amelynél a rekurzió véget ér. Nélküle a függvény végtelenül hívná önmagát, ami verem túlcsorduláshoz vezet.
2. Rekurzív lépés (Recursive Step): A ugyanazon függvény hívása módosított argumentumokkal, amelyek fokozatosan közelítik az alapesetet.

Példa:

def factorial(n):
    # Alapeset
    if n == 0:
        return 1
    # Rekurzív lépés
    else:
        return n * factorial(n-1)