Aké prípady by mali byť nevyhnutne prítomné v rekurzívnej funkcii?

Potrebné komponenty rekurzívnej funkcie:

1. Základný prípad (Base Case): Podmienka, pri ktorej rekurzia končí. Bez nej by funkcia volala sama seba do nekonečna, čo spôsobí pretečenie zásobníka.
2. Rekurzívny krok (Recursive Step): Volanie tej istej funkcie s upravenými argumentmi, ktoré sa postupne približujú k základnému prípadu.

Príklad:

def factorial(n):
    # Základný prípad
    if n == 0:
        return 1
    # Rekurzívny krok
    else:
        return n * factorial(n-1)