From 95aca4b4d8fa62815d4bd412fff1a364f842814a Mon Sep 17 00:00:00 2001 From: Ryan Johnson Date: Thu, 29 Apr 2021 16:16:42 -0700 Subject: remove retired locales (#699) --- files/uk/glossary/recursion/index.html | 43 ---------------------------------- 1 file changed, 43 deletions(-) delete mode 100644 files/uk/glossary/recursion/index.html (limited to 'files/uk/glossary/recursion') diff --git a/files/uk/glossary/recursion/index.html b/files/uk/glossary/recursion/index.html deleted file mode 100644 index 7474a56209..0000000000 --- a/files/uk/glossary/recursion/index.html +++ /dev/null @@ -1,43 +0,0 @@ ---- -title: Рекурсія -slug: Glossary/Recursion -tags: - - Словник -translation_of: Glossary/Recursion -original_slug: Glossary/Рекурсія ---- -

Рекурсія — це виклик функцією самої себе. Рекурсію застосовують, коли розв'язувана задача містить подібні до себе підзадачі. Залежно від вхідних даних розрізняють кінцевий виклик (розв'язує найпростішу задачу) та проміжний (має підзадачі, тож передбачає щонайменше один рекурсивний виклик).

- -

Типовим прикладом застосування рекурсії є обчислення факторіалу:

- -
function f(n) {
-  if (n > 1) {
-    return n * f(n - 1);
-  }
-  return 1;
-}
- -

Слід завважити, що будь-який алгоритм можна втілити без застосування рекурсії, але для вирішення певних задач її застосування спрощує та увиразнює код. Для прикладу розгляньмо обчислення факторіалу без рекурсії:

- -
function f(n) {
-  var value = 1;
-
-  while (n > 1) {
-    value *= n;
-    n--;
-  }
-
-  return value;
-}
-
- -

Водночас для деяких алгоритмів перевага рекурсивного втілення буде навіть суттєвішою.

- -

Дізнатись більше

- -

Загальні відомості

- - -- cgit v1.2.3-54-g00ecf