Millised juhtumid peavad olema rekursiivses funktsioonis kohustuslikud?

Rekursiivse funktsiooni vajalike komponentide:

1. Põhjuht (Base Case): Tingimus, mille korral rekursioon lõpeb. Ilma selleta kutsub funktsioon ennast lõpmatuseni, mis põhjustab virna ülekoormuse.
2. Rekursiivne samm (Recursive Step): Sama funktsiooni kutsumine muudetud argumentidega, mis järk-järgult lähenevad põhjuhtumile.

Näide:

def factorial(n):
    # Põhjuht
    if n == 0:
        return 1
    # Rekursiivne samm
    else:
        return n * factorial(n-1)