Павел Афонин

Добрый день! В каких случаях лучше использовать рекурсию, а в каких случаях - итерации? Уже несколько задания подряд в решении учителя используется рекурсия, когда как мне кажется логичнее использовать итерации. Мой код здесь (вторая версия): ссылка.

3 0

Сергей К.

Павел, добрый день! Чтобы быть точным, в обоих вариантах применяется рекурсия.

Используйте тот вариант, который вам ближе. Главное, чтобы вы понимали сходство и различие и могли при необходимости реализовать оба. А чем использование итеративного процесса, кажется вам логичнее рекурсивного?

0

Павел Афонин

Сергей К., здравствуйте!

  1. Он не должен так забивать память, как рекурсия при хотя бы нескольких десятках тысяч вызовов.
  2. Возможность получить промежуточный результат. Через рекурсию это тоже можно сделать, но только при условии, что она дошла до граничного условия.
0

Сергей К.

Хм, у вас железные доводы :) Об оптимизации использования ресурсов хорошо написано в этом гайде - http://optimization.guide/. Прочитайте его. Он небольшой.

0

Похожие вопросы

Vyacheslav 13 апреля 2020 →

В шаг "тест" вопрос 4 из предыдущей темы.

Дмитрий Минаков 12 марта 2020 →

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

Gennadiy Zinchenko 12 марта 2020 →

Помогите разобраться с заданием. node — создает новый тег. Содержит два элемента, имя тега и его содержимое...

Даниил Каминский 06 марта 2020 →

https://ru.hexlet.io/code_reviews/226399 Я у мамы програмист...

Alexander Ismailov 03 января 2020 →

Поздравляю с новым годом! Подскажите, в случае toString лучше делать код более расписанным как в версии 2 и...

Мы учим программированию с нуля до стажировки и работы. Попробуйте наш бесплатный курс «Введение в программирование» или полные программы обучения по Javascript, PHP, Python и Java.

Хекслет

Подробнее о том, почему наше обучение работает →