Автор вопроса: Татьяна Штейман

Опубликовано: 02/04/2023

Как работает рекурсия?

У нас есть 25 ответов на вопрос Как работает рекурсия? Скорее всего, этого будет достаточно, чтобы вы получили ответ на ваш вопрос.

Что такое рекурсия простым языком?
Как работает рекурсия C++?
Как работает рекурсивный алгоритм?
В чем минус рекурсии?
Какая функция является рекурсивной?
Как можно использовать рекурсию?
Как работает рекурсия? Ответы пользователей
Как работает рекурсия? Видео-ответы

Отвечает Алексей Егоршин

Рекурсивные функции используют так называемый «Стек вызовов». Когда программа вызывает функцию, функция отправляется на верх стека вызовов. Это похоже на стопку книг, вы добавляете одну вещь за одни раз. Затем, когда вы готовы снять что-то обратно, вы всегда снимаете верхний элемент.Sep 3, 2017

Если говорить просто, то рекурсия – это функция, которая сама вызывает себя. Но давайте попробую объяснить на примере. Представьте, что вы пытаетесь открыть дверь в спальню, а она закрыта. Ваш трехлетний сынок появляется из-за угла и говорит, что единственный ключ спрятан в коробке.

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

Сложная рекурсия будет состоять из двух методов: Для входа в рекурсию используется метод calculate, вызывающий метод power, в свою очередь вызывающий метод calculate . Базис рекурсии мы обозначили в методе power:

Рекурсия — один из краеугольных камней ФП, а некоторые из функциональных языков (например, Idris или Agda) обладают достаточно мощной системой типов, чтобы использовать их для проверки доказательств.

Что такое рекурсия простым языком?

Реку́рсия — определение, описание, изображение какого-либо объекта или процесса внутри самого этого объекта или процесса, то есть ситуация, когда объект является частью самого себя.

Как работает рекурсия C++?

Любая функция (метод) в своем теле может вызывать сама себя. Рекурсия – это такой способ определения функции, при котором результат возврата из функции для данного значения аргумента определяется на основе результата возврата из той же функции для предыдущего (меньшего или большего) значения аргумента.

Как работает рекурсивный алгоритм?

Рекурсивные функции используют так называемый «Стек вызовов». Когда программа вызывает функцию, функция отправляется на верх стека вызовов. Это похоже на стопку книг, вы добавляете одну вещь за одни раз. Затем, когда вы готовы снять что-то обратно, вы всегда снимаете верхний элемент.

В чем минус рекурсии?

Рекурсивные функции замедляют программу. Помимо того, что функция может быть попросту плохо написана, мы также рискуем переполнить стек, что в конечном итоге приведёт к снижению скорости и программным ошибкам.

Какая функция является рекурсивной?

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

Как можно использовать рекурсию?

Самое известное программисту применение рекурсии — задачи на вычисление чисел Фибоначчи или факториала. Вычисление чисел Фибоначчи — самая известная программисту задача, которую не надо решать ни за экспоненциальное, ни за линейное время. А вторая такая задача — это вычисление определителя матрицы.

Как работает рекурсия? Ответы пользователей

Отвечает Альбина Пырьева

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

Отвечает Иван Изосимов

const factorial = (n) => { return 1 * 2 * 3 * 4; // oй... }.

Отвечает Александр Набатчиков

Рекурсию не очень просто понять при первом знакомстве, но без ее понимания в разработке будет тяжело. ... Как рекурсивные функции работают в коде.

Отвечает Татьяна Зорина

Как это работает? Допустим, мы вызвали функцию factorial(4). Будет вызвана функция, у которой значение параметра n равно 4. Она проверит условие n == 0, ...

Отвечает Данил Алмазов

Как работает рекурсивная функция с? Рекурсивные функции используют так называемый «Стек вызовов». Когда программа вызывает функцию, функция отправляется на ...

Отвечает Тимофей Бугаев

Есть простая (непосредственная) рекурсия или рекурсия, которая работает через другие процедуры и функции (такой вид называется косвенной, сложной рекурсией) ...

Отвечает Наталья Генералова

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

Отвечает Екатерина Мирошникова

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

Отвечает Никита Сафин

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

Как работает рекурсия? Видео-ответы

Рекурсия. Репка и матрёшка

Сказка Репка. Крайний случай. Прямой и обратный ход рекурсии. Алгоритм изготовления матрёшки. Программа ...

Рекурсия что это. Рекурсия программирование. Рекурсия и цикл. Рекурсия с++. Для начинающих. Урок #43

Понравилось видео или оказалось полезным? Подпишись! Рекурсия что это. Рекурсия программирование. Рекурсия и цикл ...

41 Рекурсия в Python. Рекурсивная функция Часть 1

Функции – это многократно используемые фрагменты программы. При помощи функций можно объединить несколько ...

Что такое рекурсия | самое простое объяснение

В видео просто и понятно объясняется, что такое рекурсия.

Рекурсия / Введение в программирование, урок 8 (JavaScript ES6)

Вникаем в одну из самых важных и интересных базовых концепций — рекурсию и рекурсивные вызовы. Упражнение ...