рекурсия это
Автор Ѓкен Ноблер задал вопрос в разделе Естественные науки
Что такое рекурсия? (общее определение) и получил лучший ответ
Ответ от Армстронг[гуру]
Что такое рекурсия
Рекурсией называется такая конструкция, при которой функция вызывает саму себя. Различают прямую и косвенную рекурсии. Функция называется прямо рекурсивной, если содержит в своем теле вызов самой себя. Если же функция вызывает другую функцию, которая в свою очередь вызывает первую, то такая функция называется косвенно рекурсивной.
Рассмотрим классические примеры использования рекурсии - реализацию операции возведения в степень и вычисление факториала числа. Заметим, что эти примеры являются классическими только из-за их удобства для объяснения понятия рекурсии, однако они не дают выигрыша в программной реализации по сравнению с итерационным способом решения этих задач.
Источник:
Ответ от QuaNT[мастер]
Реку́рсия — метод определения класса объектов или методов предварительным заданием одного или нескольких (обычно простых) его базовых случаев или методов, а затем заданием на их основе правила построения определяемого класса, ссылающегося прямо или косвенно на эти базовые случаи.
Другими словами, рекурсия — способ общего определения объекта или действия через себя, с использованием ранее заданных частных определений. Рекурсия используется, когда можно выделить самоподобие задачи.
Реку́рсия — метод определения класса объектов или методов предварительным заданием одного или нескольких (обычно простых) его базовых случаев или методов, а затем заданием на их основе правила построения определяемого класса, ссылающегося прямо или косвенно на эти базовые случаи.
Другими словами, рекурсия — способ общего определения объекта или действия через себя, с использованием ранее заданных частных определений. Рекурсия используется, когда можно выделить самоподобие задачи.
Ответ от Ђимур Петров[активный]
Реку?рсия — определение, описание, изображение какого-либо объекта или процесса внутри самого этого объекта или процесса, то есть ситуация, когда объект является частью самого себя.
Реку?рсия — определение, описание, изображение какого-либо объекта или процесса внутри самого этого объекта или процесса, то есть ситуация, когда объект является частью самого себя.
Ответ от Ёветлана Смирнова[гуру]
мне видится, что рекурсия очень похожа на фракталы, такие штуки, в которых часть подобна целому.
мне видится, что рекурсия очень похожа на фракталы, такие штуки, в которых часть подобна целому.
Ответ от Artem $i$hka[новичек]
Рекурсия ето картинка в картинке а картинка в картинке а картинка в картинке и дальше
поняла?
Рекурсия ето картинка в картинке а картинка в картинке а картинка в картинке и дальше
поняла?
Ответ от 3 ответа[гуру]
Привет! Вот подборка тем с ответами на Ваш вопрос: Что такое рекурсия? (общее определение)
спросили в Рекурсия
Что значит фраза на мотив " От улыбки станет день светлей ", строка " Поделись рекурсией своей ..." ?
Ну, это шутка преподователей математитки.
Рекурсия это вызов фунции одна из другой, а потом
подробнее...
Что значит фраза на мотив " От улыбки станет день светлей ", строка " Поделись рекурсией своей ..." ?
Ну, это шутка преподователей математитки.
Рекурсия это вызов фунции одна из другой, а потом
подробнее...
спросили в Arch Linux
Рекурсия в C++ объясните на самом простейшем примере для чайника
Рекурсия - это такая процедура, когда очередное значения функции вычисляется через предыдущее
подробнее...
Рекурсия в C++ объясните на самом простейшем примере для чайника
Рекурсия - это такая процедура, когда очередное значения функции вычисляется через предыдущее
подробнее...
спросили в Рекурсия
Скажите, что такое РЕКУРСИЯ? (только понятным языком---тяжко мне просторы интернета бороздить в поисках ответа)
Рекурсия-это вызов функцией самой себя, используется в логике и программировании.
В интернете
подробнее...
Скажите, что такое РЕКУРСИЯ? (только понятным языком---тяжко мне просторы интернета бороздить в поисках ответа)
Рекурсия-это вызов функцией самой себя, используется в логике и программировании.
В интернете
подробнее...
спросили в Рекурсия
Чем отличается цикл от рекурсии? Вроде схожи, но где именно начинается разница?
цикл - вычисление по одной формуле, но с разными значениями (упрощенно)
рекурсия - обращение
подробнее...
Чем отличается цикл от рекурсии? Вроде схожи, но где именно начинается разница?
цикл - вычисление по одной формуле, но с разными значениями (упрощенно)
рекурсия - обращение
подробнее...
спросили в Рекурсия
Зачем нужна рекурсия?
1. Рекурсия подразумевает более компактный вид записи выражения. Обычно это зависимость процедур
подробнее...
Зачем нужна рекурсия?
1. Рекурсия подразумевает более компактный вид записи выражения. Обычно это зависимость процедур
подробнее...
Ответ от 3 ответа[гуру]
Привет! Вот еще темы с похожими вопросами:
спросили в Lang x Рекурсия
Как реализовать функцию Аккермана без рекурсии в с++?
#include <vector>
...
double acki(int m, int n) {
подробнее...
Как реализовать функцию Аккермана без рекурсии в с++?
#include <vector>
...
double acki(int m, int n) {
подробнее...
спросили в Философия Архетипы
Рекурсия это неопределённый фрактал? Биовид, в частности, человек это фрактал? Время это фрактал образа?
Фрактал, следовательно, продолжает комплексный абсолютно сходящийся ряд, хотя на первый взгляд,
подробнее...
Рекурсия это неопределённый фрактал? Биовид, в частности, человек это фрактал? Время это фрактал образа?
Фрактал, следовательно, продолжает комплексный абсолютно сходящийся ряд, хотя на первый взгляд,
подробнее...
спросили в Рекурсия
LINUX - рекурсивное удаление
rm `find . -type f -name "*.gz"`
- и нет
подробнее...
LINUX - рекурсивное удаление
rm `find . -type f -name "*.gz"`
- и нет
подробнее...
Что такое рекуррентные вычисления?
Цикличное вычисление. Метод последовательного приближения.
recurrence [ ] 1) повторение;
подробнее...
спросили в Рекурсия
Помогите! Группа организмов одного вида, обитающих на одной территории или акватории- это вид????
Мож популяция.
А ваше определение это
подробнее...
Помогите! Группа организмов одного вида, обитающих на одной территории или акватории- это вид????
Мож популяция.
А ваше определение это
подробнее...
спросили в Рекурсия
Что делать если step1() вызывает step2(), а step2() вызывает step1() ? Как это обойти? C++
это все еще называется рекурсией. а обходится это правильными условиями вызовов
ах, это.
Что делать если step1() вызывает step2(), а step2() вызывает step1() ? Как это обойти? C++
это все еще называется рекурсией. а обходится это правильными условиями вызовов
ах, это.
спросили в Рекурсия
в каком классе ученикам объясняют что такое рекурсия
Понятие рекуррентной формулы дается в 9-м классе при изучении прогрессий. Если учитель не ленив, а
подробнее...
в каком классе ученикам объясняют что такое рекурсия
Понятие рекуррентной формулы дается в 9-м классе при изучении прогрессий. Если учитель не ленив, а
подробнее...
Объясните пожалуйста пошагово, как работает программа (рекурсия, паскаль).
Это невозможно объяснить на пальцах. Просто попробуй представить, что ты - компьютер и выполняешь
подробнее...