👾 smth

Author: Rnbsov

1-js/06-advanced-functions/01-recursion/01-sum-to/solution.md

@@ -1,3 +1,4 @@
+
 Решение с помощью цикла:
 
 ```js run
@@ -37,4 +38,4 @@ P.S. Надо ли говорить, что решение по формуле 
 
 Вариант с циклом – второй по скорости. Он быстрее рекурсии, так как операций сложения столько же, но нет дополнительных вычислительных затрат на организацию вложенных вызовов. Поэтому рекурсия в данном случае работает медленнее всех.
 
-P.P.S. Некоторые движки поддерживают оптимизацию "хвостового вызова": если рекурсивный вызов является самым последним в функции (`sumTo` выше не будет оптимизирован, т.к. последним происходит сложение, а не рекурсивный вызов), то внешней функции не нужно будет возобновлять выполнение и не нужно запоминать контекст его выполнения. В итоге требования к памяти снижаются, и сумма `sumTo(100000)` будет успешно вычислена. Но если JavaScript-движок не поддерживает это (большинство не поддерживают), будет ошибка: максимальный размер стека превышен, так как обычно существует ограничение на максимальный размер стека.
+P.P.S. Некоторые движки поддерживают оптимизацию "хвостового вызова": если рекурсивный вызов является самым последним в функции, без каких-либо других вычислений, то внешней функции не нужно будет возобновлять выполнение и не нужно запоминать контекст его выполнения. В итоге требования к памяти снижаются. Но если JavaScript-движок не поддерживает это (большинство не поддерживают), будет ошибка: максимальный размер стека превышен, так как обычно существует ограничение на максимальный размер стека.

1-js/06-advanced-functions/01-recursion/article.md

@@ -1,3 +1,4 @@
+
 # Рекурсия и стек
 
 Вернёмся к функциям и изучим их более подробно.
@@ -61,7 +62,7 @@ pow(2, 4) = 16
               if n==1  = x
              /
 pow(x, n) =
-             \       
+             \
               else     = x * pow(x, n - 1)
 ```
 
@@ -515,6 +516,7 @@ list.next = list.next.next;
 ## Итого
 
 Термины:
+
 - *Рекурсия*  - это термин в программировании, означающий вызов функцией самой себя. Рекурсивные функции могут быть использованы для элегантного решения определённых задач.
 
     Когда функция вызывает саму себя, это называется *шагом рекурсии*. *База* рекурсии - это такие аргументы функции, которые делают задачу настолько простой, что решение не требует дальнейших вложенных вызовов.
@@ -527,7 +529,7 @@ list.next = list.next.next;
     list = { value, next -> list }
     ```
 
-    Деревья, такие как дерево HTML-элементов или дерево отделов из этой главы, также являются рекурсивными: они разветвляются, и каждая ветвь может содержать другие ветви.
+    Деревья, такие как дерево HTML-элементов или дерево отделов из этой главы, также являются рекурсивными: у них есть ветви, и каждая ветвь может содержать другие ветви.
 
     Как мы видели в примере `sumSalary`, рекурсивные функции могут быть использованы для прохода по ним.