Kokie atvejai turi būti būtinai rekursinėje funkcijoje?

Rekursinės funkcijos būtinieji komponentai:

1. Pagrindinis atvejis (Base Case): Sąlyga, kurioje rekursija sustoja. Be jos funkcija kvies save begalinį skaičių kartų, kas sukels iškrovimą iš stovo.
2. Rekursinis žingsnis (Recursive Step): To paties funkcijos kvietimas su pakeistais argumentais, kurie pamažu artėja prie pagrindinio atvejo.

Pavyzdys:

def factorial(n):
    # Pagrindinis atvejis
    if n == 0:
        return 1
    # Rekursinis žingsnis
    else:
        return n * factorial(n-1)