Инструменты пользователя

Инструменты сайта


basics_of_algorithms:recursion

Различия

Здесь показаны различия между двумя версиями данной страницы.

Ссылка на это сравнение

Предыдущая версия справа и слева Предыдущая версия
basics_of_algorithms:recursion [2023/10/04 21:22]
werwolf [Рекурсивный алгоритм для Ханойской башни]
basics_of_algorithms:recursion [2023/10/04 21:22] (текущий)
werwolf [Достоинства и недостатки рекурсии]
Строка 807: Строка 807:
 Еще один плюс — знания о рекурсии открывают программисту новые возможности. Многие задачи можно решить и с помощью циклов,​ но есть и те, в которых не обойтись без рекурсии. Например,​ синтаксический разбор арифметических выражений можно сделать только рекурсивно. Вот так выглядит сложное арифметическое выражение,​ если решать его через рекурсивный алгоритм:​ Еще один плюс — знания о рекурсии открывают программисту новые возможности. Многие задачи можно решить и с помощью циклов,​ но есть и те, в которых не обойтись без рекурсии. Например,​ синтаксический разбор арифметических выражений можно сделать только рекурсивно. Вот так выглядит сложное арифметическое выражение,​ если решать его через рекурсивный алгоритм:​
  
-<​code>​+<​code ​javascript>
 sin(a) + (3 + 2 * b ** 7 - cos (a / b)) sin(a) + (3 + 2 * b ** 7 - cos (a / b))
 </​code>​ </​code>​
basics_of_algorithms/recursion.1696443727.txt.gz · Последние изменения: 2023/10/04 21:22 — werwolf