Koji slučajevi moraju obavezno biti prisutni u rekurzivnoj funkciji?

Потребне компоненте рекурзивне функције:

1. Основни случај (Base Case): Услов у којем се рекурзија зауставља. Без тога, функција ће се позивати сама себе у бесконачност, што ће довести до прелива стека.
2. Рекурзивни корак (Recursive Step): Позив исте функције са изменјеним аргументима који постепено приближавају основни случај.

Пример:

def factorial(n):
    # Основни случај
    if n == 0:
        return 1
    # Рекурзивни корак
    else:
        return n * factorial(n-1)