Стоит ли применять рекурсивные функции?

Здравствуйте, есть вопросик.
Подскажите, пожалуйста, а вообще в средних или больших проектах применяют рекурсию?
Ведь рекурсия более затратна, чем фор-подобные циклы.
Спасибо

0

Михаил_96, если 1-2 рекурсивных вызова, то возможно (но не очень желательно),
если больше то категорически нет. Рекурсивные вызовы, практически на всех языках очень тормозные, т.к. при каждом вызове требуется сохранять кучу данных в стек (или кешь), а потом извлекать их оттуда, JS и так не быстрый язык, а рекурсия нагрузит дополнительно.
Безусловно могут быть исключения, но они лишь подтверждают правила. Если учебная задача и необходимо реализовать рекурсию, то почему нет? А если необходимо написать быстрые скрипты, то однозначно нет.
В общем случае, рекурсия, хороша как теоретическая основа изучения многих явлений и объектов, например, биологических форм жизни, фракталов и проч.
Для программирования рекурсию возможно применять только в задачах где есть "излишки" вычислительных ресурсов (машинного времени, памяти). Для быстродействия, лучше отказываться от рекурсии в пользу циклов.
При этом следует отметить, что с помощью рекурсии часто можно написать внешне очень элегантный код, но, в большинстве случаев, такой элегантный код значительно проиграет в быстродействии циклам (хорошо написанным).
Рекурсию, в смысле быстродействия, можно сравнить с беременностью и родами, циклы это как непосредственное клеточное деление -- работает намного быстрее.
Но! Есть специальные языки в которых рекурсивный программный код может быть развёрнут в циклы на языке процессора (машинные коды). JS -- к таким языкам не относится.

1

Окей, понял. Спасибо

0