Накладные расходы на рекурсию - насколько это серьезно? [дубликат]

На этот вопрос уже есть ответы здесь :

Закрыто 9 лет назад .

Возможный дубликат:
Когда-либо будет рекурсия быстрее, чем цикл?

Впервые меня научили серьезно программировать на C около 15 лет назад. Моему работодателю требовался высокооптимизированный код для сложных вычислительных задач. Я помню, как мне неоднократно советовали переписывать рекурсии как циклы, даже с такой дорогой читабельностью, чтобы избежать «накладных расходов на рекурсию». Как я тогда понял, накладные расходы на рекурсию были дополнительными усилиями, необходимыми для помещения данных в стек, а затем их извлечения.

Теперь я кодирую на C, Python, Perl, а иногда и на Java, и иногда меня интересует рекурсия. Есть ли еще что-то, что можно получить от их переписывания? Что, если это хвостовые рекурсии? Сделали ли современные компиляторы все эти вопросы спорными? Неактуальны ли такие проблемы для интерпретируемых языков?

задан Community 23 May 2017 в 12:09

0 ответов

Другие вопросы по тегам:

optimization programming-languages recursion tail-recursion interpreted-language

Накладные расходы на рекурсию - насколько это серьезно? [дубликат]

0 ответов

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