Translation for 'рекурсия' from Russian to English

рекурсия {ж}

recursionинформ.

• Термином рекурсия в DNS обозначают алгоритм поведения DNS-сервера: «выполнить от имени клиента полный поиск нужной информации во всей системе DNS, при необходимости обращаясь к другим DNS-серверам».
• В свою очередь, рекурсия представляет собой разновидность полного перебора.
• Предусмотрены два основных механизма управления ходом выполнения программы: оператор цикла с фиксированным числом повторений и рекурсия.
• Одним из примеров таких решений является алгоритм Гавела — Хакими, в основе которого лежит рекурсия.
• Взаимная рекурсия широко распространена в функциональном программировании и часто применяется в программах, написанных на языках Лисп, Scheme, ML и других подобных языках.

• BCFW-рекурсия имеет очень широкий спектр применения, например, она может быть использована в пространстве анти-де Ситтера, которое является искривлённым пространством, известном из Общей теории относительности.
• Многие языки делают оптимизацию, именуемую «хвостовая рекурсия».
• Также существует две дополнительные концепции, которые иногда могут быть полезны: параллелизм и рекурсия.
• В первой форме рекурсия прекращается на наборе пустых графов.
• Для оперирования коданными используется механизм корекурсии, для доказательства свойств коданных используется коиндукция (в прямой аналогии с данными, для которых используются рекурсия и индукция соответственно).

• В языке пирахан Д. Эверетт не обнаружил рекурсию. Кроме того, рекурсия в принципе редка при устном общении.
• "Структурная рекурсия" — реализация структурной индукции в форме определения, процедуры доказательства или программы, обеспечивающая индукционный переход над частично упорядоченной совокупностью.
• В программировании рекурсия — вызов функции (процедуры) из неё же самой, непосредственно ("простая рекурсия") или через другие функции ("сложная" или "косвенная рекурсия"), например, функция [...] вызывает функцию [...] , а функция [...]  — функцию [...].
• Применяя основную теорему о рекуррентных соотношениях, получим, что эта рекурсия имеет решение [...] , ту же самую сложность, что и для итеративного алгоритма [...].