Кои случаи трябва задължително да присъстват в рекурсивна функция?

Необходимите компоненти на рекурсивната функция:

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

Пример:

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