Павел Афонин

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

3 0

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

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

0

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

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

0

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

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

Хекслет

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