Skip to content

Commit ba71ec6

Browse files
committed
Merge pull request iliakan#113 from golovewkin/patch-3
Лишняя буковка
2 parents 52ba94a + 7fa6ff4 commit ba71ec6

1 file changed

Lines changed: 2 additions & 2 deletions

File tree

  • 1-js/4-data-structures/8-array-methods/9-output-single-linked-list

1-js/4-data-structures/8-array-methods/9-output-single-linked-list/solution.md

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -153,6 +153,6 @@ printReverseList(list);
153153

154154
В случае с массивом это очевидно, а для рекурсии запоминание происходит в стеке (внутренней специальной структуре данных): когда вызывается вложенная функция, то интерпретатор сохраняет в стек текущие параметры. Вложенные вызовы заполняют стек, а потом он выводится в обратном порядке.
155155

156-
При этом, при рекурсии в стеке сохраняется не только элемент списка, а другая вспомогательная информация, необходимая для возвращения из вложенного вызова. Поэтому тратится больше памяти. Все эти расходы отсутствуют во варианте без рекурсии, так как в массиве хранится именно то, что нужно.
156+
При этом, при рекурсии в стеке сохраняется не только элемент списка, а другая вспомогательная информация, необходимая для возвращения из вложенного вызова. Поэтому тратится больше памяти. Все эти расходы отсутствуют в варианте без рекурсии, так как в массиве хранится именно то, что нужно.
157157

158-
Преимущество рекурсии, с другой стороны -- более короткий и, зачастую, более простой код.
158+
Преимущество рекурсии, с другой стороны -- более короткий и, зачастую, более простой код.

0 commit comments

Comments
 (0)