drevosliv.com

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

рекурсія

Буква

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

2. (у лінгвістиці) Властивість мовних структур, що дозволяє вкладати одні граматичні конструкції в інші того самого типу, теоретично без обмежень на глибину вкладеності.

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

Приклади:

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

Приклад 2:
# include int main() double x = 5.2; cout << x << " ^ 2 = " << sqr(x); return 0; double sqr( double х) return x * x; 19) Що таке рекурсія? 20) Чи є наступна рекурсивна функція правильною?
— Невідомий автор, “132 Trofimenko Og Prokop Iuv Shvaiko Ig Ta Inc Osnovi Programuva Tech”

Приклад 3:
Наприклад: void f(int n) f(n+1); void __fastcall TForm1::Button1Click(TObject *Sender) f(5); Розділ 14 518 Причиною виникнення помилки є нескінченна рекурсія, унаслідок якої відбувається переповнення стека. Щоб уникнути цієї помилки, слід зазначати умову зупинки рекурсії, наприклад: void f(int n) if (n>=10) return; f(n+1); 2) Надто велике/мале число чи то неприпустиме значення для викорис- тання у якості аргументу функції спричинюють помилки: pow: domain error log: SING error.
— Невідомий автор, “132 Trofimenko Og Prokop Iuv Shvaiko Ig Ta Inc Osnovi Programuva Tech”

More posts