drevosliv.com

Словник Української

рекурсивний

Буква

1. (у математиці, логіці, інформатиці) Такий, що визначається або описується через самого себе, тобто містить у своєму визначенні посилання на себе ж; властивий рекурсії.

2. (у програмуванні) Стосовний функції, процедури чи методу, які в процесі своєї роботи викликають самі себе для розв’язання підзадач.

3. (у лінгвістиці) Такий, що дозволяє неодноразове вкладення одних граматичних конструкцій чи одиниць в аналогічні, забезпечуючи потенційну нескінченність мовленнєвих структур.

Приклади:

Приклад 1:
Кожний рекурсивний виклик породжує новий “ екземпляр” формальних параметрів і локальних змінних, причому старий “екземпляр” не знищується, а зберігається у стеку на засаді вкладеності як “матрьошки”. Тут має місце єди- ний випадок, коли одному імені змінної в перебігу роботи програми відповіда- ють кілька її екземплярів.
— Невідомий автор, “132 Trofimenko Og Prokop Iuv Shvaiko Ig Ta Inc Osnovi Programuva Tech”

Приклад 2:
void __fastcall TForm1::Button2Click(TObject *Sender) ochistka(root); Memo1->Clear(); Memo2->Clear(); Розглянемо рекурсивний аналог функції search_insert(). У функції чи- сло порівнюється зі значенням у корені.
— Невідомий автор, “132 Trofimenko Og Prokop Iuv Shvaiko Ig Ta Inc Osnovi Programuva Tech”

More posts