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

Рекурсия

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

тэги:

лингвистика,

математика,

программирование,

рекурсивность,

рекурсия,

что значит

категория:

образование

ответить

комментировать

в избранное

бонус

2 ответа:

старые выше
новые выше
по рейтингу

1

rrrFe­r
[5.7K]

более месяца назад

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

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

комментировать

в избранное

ссылка

отблагодарить

1

rodle­oil2
[163K]

более месяца назад

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

x=x*x

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

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

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

60% водки

20% коньяка

10% ликера

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

комментировать

в избранное

ссылка

отблагодарить