Recursion

AmE |rɪˈkɜːrʃn|

BrE |rɪˈkɜːʃ(ə)n|

рекурсия, рекуррентный

Слово происходит от позднелатинского ‘recursio’ (возвращение), образованного от глагола ‘recurrere’ (бежать назад). В английском языке термин закрепился в XVII веке. Сегодня он не привязан к культуре одной конкретной страны, имея международный статус, и повсеместно используется в информатике, математике и лингвистике по всему миру для описания объектов или процессов, которые содержат сами себя или ссылаются на себя.

Прочие фразы и выражения

infinite recursion — бесконечная рекурсия
tail recursion — хвостовая рекурсия
mutual recursion — взаимная рекурсия; перекрестная рекурсия
recursion depth — глубина рекурсии
base of recursion — база рекурсии; базис рекурсии

Однокоренные слова

recur — повторяться, рецидивировать, возвращаться, прибегать, обращаться
recurrence — повторение, рекуррентность, рецидив, возвращение, возврат, обращение за помощью
recurrent — периодический, рекуррентный, повторяющийся, возвратный, рецидивный
recursive — рекуррентный, рекурсивный, оборотный, способный к повторному использованию
recursiveness — рекурсивность