Ce cazuri trebuie să fie obligatoriu prezente într-o funcție recursivă?

Componentele necesare ale unei funcții recursive:

1. Cazul de bază (Base Case): Condiția în care recursia se oprește. Fără aceasta, funcția se va apela pe sine în mod infinit, ceea ce va duce la o depășire a stivei.
2. Pasul recursiv (Recursive Step): Apelarea aceleiași funcții cu argumente modificate, care se apropie treptat de cazul de bază.

Exemplu:

def factorial(n):
    # Cazul de bază
    if n == 0:
        return 1
    # Pasul recursiv
    else:
        return n * factorial(n-1)