Всегда избегать рекурсивных методов в Java? [closed]

В настоящее время этот вопрос не подходит для нашего формата вопросов и ответов. Мы ожидаем, что ответы будут подтверждены фактами, ссылками или опытом, но этот вопрос, скорее всего, повлечет за собой дебаты, аргументы, опросы или расширенное обсуждение. Если вы считаете, что этот вопрос можно улучшить и, возможно, снова открыть, посетите справочный центр , чтобы получить рекомендации.

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

Напомню, что всегда следует избегать использования рекурсивных вызовов методов в Java . Я думал, что причина в том, что накладные расходы , вызванные сохранением вызванных методов в куче , не стоят сокращенных строк кода в реализации.

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

Есть несколько проблем, которые могут быть решены с помощью рекурсивных реализаций, например обхода древовидной структуры данных.

Следует ли всегда избегать рекурсивных реализаций на Java или нет ? Если нет, то по какому критерию следует решить, использовать ли рекурсивную или итеративную реализацию. Важны ли производимые накладные расходы или они все равно оптимизированы? Я читал в stackoverflow, что хвостовая рекурсивная оптимизация не поддерживается в Java.

задан Konrad Reiche 22 September 2011 в 11:37

0 ответов

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

java performance recursion jvm tail-recursion

Всегда избегать рекурсивных методов в Java? [closed]

0 ответов

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