Kuriem gadījumiem ir obligāti jābūt rekursīvās funkcijas iekšienē?

Rekursīvās funkcijas nepieciešamās sastāvdaļas:

1. Pamatstāvoklis (Base Case): Nosacījums, kurā rekursija apstājas. Bez tā funkcija sauks pati sevi bezgalīgi, kas novedīs pie steka pārpildes.
2. Rekursīvais solis (Recursive Step): Tā paša funkcijas izsaukšana ar modificētiem argumentiem, kas pakāpeniski tuvojas pamatstāvoklim.

Piemērs:

def factorial(n):
    # Pamatstāvoklis
    if n == 0:
        return 1
    # Rekursīvais solis
    else:
        return n * factorial(n-1)