Recursive

 19 970 recursive 1.0
AmE  |rɪˈkɜːrsɪv|
BrE  |rɪˈkɜːsɪv|

прилагательное

1. рекурсивный

Относящийся к программе, алгоритму или функции, которые вызывают сами себя в процессе выполнения задачи.

  • recursive function — рекурсивная функция
  • recursive algorithm — рекурсивный алгоритм
  • recursive call — рекурсивный вызов
  • recursive procedure — рекурсивная процедура
  • infinite recursive loop — бесконечный рекурсивный цикл
  • The program uses a recursive algorithm to sort the data. — Программа использует рекурсивный алгоритм для сортировки данных.
  • A recursive function must have a base case to terminate. — Рекурсивная функция должна иметь базовый случай для завершения.
Syn: self-calling, self-referencing, self-referential
  • self-referential — соотносящийся с самим собой, самоотносимый

2. рекурсивный; рекуррентный; повторяющийся

Характеризующийся повторением, возвратом к самому себе или определяемый через самого себя.

  • recursive definition — рекурсивное определение
  • recursive process — рекурсивный процесс
  • The grammar contains recursive rules. — Грамматика содержит рекурсивные правила.
  • A recursive call is made to the same procedure. — Выполняется рекурсивный вызов той же процедуры.
Syn: recurrent, repetitive, cyclical, looping, self-referential
  • recurrent — периодический, рекуррентный, повторяющийся, возвратный, рецидивный
  • repetitive — скучный, без конца повторяющийся
  • cyclical — циклический
  • self-referential — соотносящийся с самим собой, самоотносимый

3. рекурсивный

Относящийся к повторяющемуся применению правила, определения или процедуры к последовательным результатам.

  • recursive structure — рекурсивная структура
  • This problem can be solved using a recursive approach. — Эту проблему можно решить с использованием рекурсивного подхода.
Syn: iterative, self-referential, repetitive
  • iterative — повторяющийся
  • self-referential — соотносящийся с самим собой, самоотносимый
  • repetitive — скучный, без конца повторяющийся
Слово ‘recursive’ происходит от позднелатинского ‘recursivus’, образованного от глагола ‘recurrere’ (бежать назад, возвращаться). В английском языке термин прочно закрепился в первой половине XX века в связи с развитием математической логики, лингвистики и информатики, во многом благодаря трудам ученых из Великобритании и США (таких как Алан Тьюринг и Алонзо Чёрч). Сегодня это слово лишено узкой страновой или культурной привязки и повсеместно используется в международном научном и IT-сообществе для обозначения процессов, алгоритмов или функций, которые вызывают сами себя.

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

  • recursive acronym — рекурсивный акроним; рекурсивная аббревиатура

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

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