You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
Copy file name to clipboardExpand all lines: 1-js/06-advanced-functions/01-recursion/article.md
+5-5Lines changed: 5 additions & 5 deletions
Display the source diff
Display the rich diff
Original file line number
Diff line number
Diff line change
@@ -66,9 +66,9 @@ pow(x, n) =
66
66
```
67
67
68
68
1. Якщо `n == 1`, то все тривіально. Це називається *база* рекурсії, оскільки вона негайно виробляє очевидний результат:`pow(x, 1)` дорівнює `x`.
69
-
2. Інакше ми можемо представляти `pow(x, n)` як `x * pow(x, n)`. У математиці можна написати <code>x<sup>n</sup>= x * x<sup>n-1</sup></code>. Це називається *рекурсивний крок*: ми перетворюємо завдання на простішу дію (множення за допомогою `x`) та на простий виклик того ж завдання (`pow` з меньшим`n`). Наступні кроки спрощують його далі і далі до `n`, що дорівнює `1`.
69
+
2. Інакше ми можемо представляти `pow(x, n)` як `x * pow(x, n)`. У математиці можна написати <code>x<sup>n</sup>= x * x<sup>n-1</sup></code>. Це називається *рекурсивний крок*: ми перетворюємо завдання на простішу дію (множення за допомогою `x`) та на простий виклик того ж завдання (`pow` з меншим`n`). Наступні кроки спрощують його далі і далі до `n`, що дорівнює `1`.
70
70
71
-
Ми також можемо сказати, що `pow`*рекурсивно викликаэ себе* до`n == 1`.
71
+
Ми також можемо сказати, що `pow`*рекурсивно викликає себе* до`n == 1`.
72
72
73
73

74
74
@@ -117,11 +117,11 @@ function pow(x, n) {
117
117
- Вкладений виклик виконується.
118
118
- Після закінчення, старий контекст виконання витягується з стека, і зовнішня функція відновлюється з того місця, де вона зупинилася.
119
119
120
-
Давайте подивимося, що відбувається під час виклика`pow(2, 3)`.
120
+
Давайте подивимося, що відбувається під час виклику`pow(2, 3)`.
121
121
122
122
### pow(2, 3)
123
123
124
-
На початку виклика`pow(2, 3)` контекст виконання буде зберігати змінні:`x = 2, n = 3`, потік виконання знаходиться на рядку `1` функції.
124
+
На початку виклику`pow(2, 3)` контекст виконання буде зберігати змінні:`x = 2, n = 3`, потік виконання знаходиться на рядку `1` функції.
125
125
126
126
Ми можемо намалювати його наступним чином:
127
127
@@ -535,7 +535,7 @@ list.next = list.next.next;
535
535
list = { value, next -> list }
536
536
```
537
537
538
-
Дерева, такі як HTML-елементи або дерево відділів з цієї глави, також є рекурсивними: вони розгалуджуються та кожна гілка може мати інші гілки.
538
+
Дерева, такі як HTML-елементи або дерево відділів з цієї глави, також є рекурсивними: вони розгалужуються та кожна гілка може мати інші гілки.
539
539
540
540
Рекурсивні функції можуть бути використані для того, щоб пройти їх, як ми бачили у прикладі `sumSalary`.
0 commit comments