Jakie przypadki muszą koniecznie występować w funkcji rekurencyjnej?

Niektóre składniki funkcji rekurencyjnej:

1. Przypadek bazowy (Base Case): Warunek, w którym kończy się rekurencja. Bez niego funkcja wywołałaby samą siebie w nieskończoność, co spowodowałoby przepełnienie stosu.
2. Krok rekurencyjny (Recursive Step): Wywołanie tej samej funkcji z zmienionymi argumentami, które stopniowo zbliżają się do przypadku bazowego.

Przykład:

def factorial(n):
    # Przypadek bazowy
    if n == 0:
        return 1
    # Krok rekurencyjny
    else:
        return n * factorial(n-1)