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

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

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

Пример:

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