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

3 года назад

Andrey Moshkov

Присоединяйтесь к нашему Telegram-сообществу

Ответы

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

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

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

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

примерно)

3 года назад

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

1 месяц

Основы Python

Синтаксис, основы программирования, переменные, строки, арифметика, условные конструкции, циклы, функции, модули

1 месяц

СИКП на Python

Навык понимать код на фундаментальном уровне, уверенно проходить собеседования и решать сложные задачи

10 месяцев

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

Программирование на Python, Разработка веб-приложений и сервисов используя Django, проектирование и реализация REST API

2 месяца

ООП на Python

Навык понимания архитектуры и чистого кода, позволяющий проходить собеседования, решать задачи и увеличивать зарплату

1 месяц

Веб разработка на Python

Навык создания веб-приложений на Flask для разработки лёгких и гибких серверных решений

Похожие вопросы