Question

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

Рекурсия

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

Answer 1

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

x=x*x

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

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

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

60% водки

20% коньяка

10% ликера

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

Answer 2

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

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