Обложка канала

Хекслет

3227 @hexlet_ru

Хекслет - это образовательная платформа для изучения языков программирования и является одной из ведущих онлайн-школ (второе место по популярности по данным карьерного портала Мой круг). Мы обучаем профессиям JS-frontend, JS-backend, PHP-программиста, Pyt

Хекслет

4 года назад
Открыть в
В этой статье разбираемся, какой бывает рекурсия, как с ее помощью можно решать задачи и что такое рекурсивные функции. Вот главные тезисы: 👀Рекурсия — это функция, которая вызывает саму себя, но с другими значениями параметров. 👀Существует два метода решения задач с помощью рекурсии: рекурсивный и итеративный процесс. 👀Рекурсивные функции — это те функции, которые используют итеративный процесс. 👀Хвостовая рекурсия — это вид рекурсии, при которой любой ее вызов становится последней операцией перед возвратом из функции. Ее оптимизация широко используется при написании программ на функциональных языках программирования. А больше можно прочитать здесь
Рекурсия, рекурсивный процесс и итеративный процесс

Давайте для начала явно отметим отличие рекурсии (в общем смысле) от процесса. Эти понятия никак не связаны. Рекурсия — просто абстрактная концепция, которую можно наблюдать в природе, которая используется в математике и в других областях. Такая же абстрактная, как, например, музыкальная гармония.

ru.hexlet.io