Что такое рекурсия простыми словами?
Простыми словами, рекурсия – определение части функции (метода) через саму себя, то есть это функция, которая вызывает саму себя, непосредственно (в своём теле) или косвенно (через другую функцию). О рекурсии сказано много. Вот несколько хороших ресурсов: с хабраJan 26, 2016
Сложные рекурсии – это выход из целого ряда сложных логических ситуаций для компьютерной логики. Если читающий эти строки изучал программные циклы, то он, наверное, уже заметил схожесть между ними и рекурсией. В целом они действительно могут выполнять похожие или идентичные задания. С помощью рекурсии удобно делать имитацию работы цикла.
Так же как и у перебора (цикла) у рекурсии должно быть условие остановки — Базовый случай (иначе также как и цикл рекурсия будет работать вечно — infinite). Это условие и является тем случаем к которому рекурсия идет (шаг рекурсии).
Рекурсия — это такой способ организации обработки данных, при котором программа вызывает сама себя непосредственно, либо с помощью других программ. Итерация — это способ организации обработки данных, при котором определенные действия повторяются многократно, не приводя при этом к рекурсивным вызовам программ.
Рекурсивная программа позволяет описать повторяющееся или даже потенциально бесконечное вычисление, причём без явных повторений частей программы и использования циклов.
Как выполняется рекурсия?
Рекурсивные функции используют так называемый «Стек вызовов». Когда программа вызывает функцию, функция отправляется на верх стека вызовов. Это похоже на стопку книг, вы добавляете одну вещь за одни раз. Затем, когда вы готовы снять что-то обратно, вы всегда снимаете верхний элемент.
В программировании рекурсия, или рекурсивная функция, — это функция, которая вызывает сама себя! Простой аналогией того, что такое рекурсия, ...
Простыми словами о рекурсии ... В программировании рекурсия, или же рекурсивная функция — это такая функция, которая вызывает саму себя. Рекурсию ...
В более широком смысле рекурсией называют описание или изображение предмета, объекта, явления внутри самого себя. Рекурсивный принцип — это ...
Эта ветвь – шаг рекурсии: мы сводим задачу к более простому действию (умножение на x ) и более ... Другими словами, в компании есть отделы.
Рекурсия в С++ ... Простыми словами, рекурсия – определение части функции (метода) через саму себя, то есть это функция, которая вызывает саму себя, ...
Не видел лучшего графического объяснения рекурсии, чем на этом древнем-древнем демотиваторе. superdemotivator.ru.
Простыми словами, когда остановиться. В нашем примере это был 0: мы остановили вычисление факториала, когда достигли 0. Правило передвижения по рекурсии, ...
Рекурсия это один из наиболее потрясающих принципов во всех языках программирования. Нерекурсивные функции (другими словами, функции, ...
Другими словами, рекурсия — способ общего определения объекта или действия через себя, с использованием ранее заданных частных определений.
Что такое рекурсия | самое простое объяснение
В видео просто и понятно объясняется, что такое рекурсия.
Рекурсия / Введение в программирование, урок 8 (JavaScript ES6)
Вникаем в одну из самых важных и интересных базовых концепций — рекурсию и рекурсивные вызовы. Упражнение ...
Рекурсия. Репка и матрёшка
Сказка Репка. Крайний случай. Прямой и обратный ход рекурсии. Алгоритм изготовления матрёшки. Программа ...
41 Рекурсия в Python. Рекурсивная функция Часть 1
Функции – это многократно используемые фрагменты программы. При помощи функций можно объединить несколько ...
Что такое рекурсия. Фундаментальный JavaScript
Когда функции вызывают сами себя - этот процесс называется рекурсией. И если дальше примера с факториалом вы не ...
Вопросы в тренде
- Что лучше мини трактор или мотоблок?
- Как правильно лучше него или лучше его?
- Что дает обращение в прокуратуру?
- Как проверить слово мелькает?
- Почему не показывает кто звонит во время разговора?
- Как выделить цветом дубликаты в Excel?
- Как добраться из аэропорта Куала Лумпур в центр города?
- Можно ли держать розу на солнце?
- Сколько стоит матрица судьбы?
- Где не надо гладить кота?
Популярные вопросы
- Как здороваться с арабами?
- Что можно сделать из бересты?
- Когда на тело действует кинетическая энергия?
- Что обозначает речевая характеристика?
- Что едят рыбы Геншин?
- Когда лучше тренироваться до или после завтрака?
- Что и где омывает Южный океан?
- Какие русские комедийные сериалы стоит посмотреть?
- Как называется организация по отлову собак?
- Чем плоха зубная паста Colgate?