Что такое рекурсивная функция в Python?

4 года назад

Andrey Moshkov

Ответы

Рекурсивная функция - это функция, содержащая в теле вызов самой себя. Помимо такого вызова, в теле функции обязательно должно быть терминальное условие, которое остановит повторные вызовы, чтобы они не стали бесконечными.

def factorial(n):
    # терминальное условие, которое остановит рекурсию
    if n <= 0:
        return 1
    # рекурсивный вызов
    return n * factorial(n - 1)

factorial(5)
# 120
# тоже самое, что 5 * 4 * 3 * 2 * 1

Дополнительно можно посмотреть вот это короткое видео, тут очень понятно объясняется понятие рекурсии (с 2

примерно)

3 года назад

Карина Абдуллаева

10 месяцев·С нуля

Python-разработчик

Изучите Python, Django, REST и Fast API для создания веб-приложений