Вход
Быстрая регистрация
Если вы у нас впервые: О проекте FAQ
0

Что такое рекурсия? Какие отличия рекурсии от рекурсивности?

Дэн Грэ Лой [2.8K] 1 неделю назад

Рекурсия

Рекурсия
Реку­рсия - это? Рекурсивность? В чем отличия? Где применяются термины? Математика (рекурсия функции), программирование, психология (рекурсия сознания)? Приведите, пожалуйста примеры

бонус за лучший ответ: 5 кредитов хотите увеличить?
вопрос поддержали: rrrFer 5 кредитов
1

Рекуррентность - это свойство повторяемости. Вообще это термин скорее из психологии, но применяется в математике - рекуррентная формула - это такая, очередной член которой вычисляется из предыдущих. Например факториал, числа Фибоначчи и т.п. Но если мы будем писать программу, производящую вычисления по рекуррентной формуле - получим рекурсивную функцию. Таким образом рекурсия и рекуррентность и связаны.

По теме рекурсии советую почитать статью: "Рекурсия в программировании. Анализ алгоритмов"

1

Что в математике, что в программировании - это функция, ссылающаяся на эту же функцию.

x=x*x

В психологии это, например, страх страха. Т.е. боязнь не темноты, а боязнь испугаться (пусть той же темноты или фильма или чего-то еще).

Мне нравится определение из барменского дела:

Коктейль Рекурсивный (пример):

60% водки

20% коньяка

10% ликера

10% коктейля Рекурсивный :)

Знаете ответ?
Есть интересный вопрос? Задайте его нашему сообществу, у нас наверняка найдется ответ!
Делитесь опытом и знаниями, зарабатывайте награды и репутацию, заводите новых интересных друзей!
Задавайте интересные вопросы, давайте качественные ответы и зарабатывайте деньги. Подробнее..
регистрация
OpenID