Které případy musí být nutně přítomny v rekurzivní funkci?

Potřebné složky rekurzivní funkce:

1. Základní případ (Base Case): Podmínka, při níž rekurze končí. Bez ní by funkce volala sama sebe nekonečně, což povede k přetečení zásobníku.
2. Rekurzivní krok (Recursive Step): Volání téže funkce s upravenými argumenty, které se postupně přibližují k základnímu případu.

Příklad:

def factorial(n):
    # Základní případ
    if n == 0:
        return 1
    # Rekurzivní krok
    else:
        return n * factorial(n-1)