Что в приоритете в реальных проектах циклы или рекурсия?

Question

[kochurinn]

Понимаю, что возможно глупый вопрос, но представим, что есть задача, которую можно решить и циклом, и рекурсией.
Что в приоритете использовать?

Comments

[Lynn «Кофеман»]

Любую рекурсию можно переделать в цикл. Любой цикл можно переделать в рекурсию.

Используется то что будет понятнее в данном конкретном случае.

Answer 1

[VoidVolker]

То, что удобнее и нужнее в конкретном случае. По сути - что циклы, что рекурсия это одно и то же.

Answer 2

[zxf]

Однозначно циклы. Рекурсия сложнее читается и работает дольше.

Но это в приоритете, а бывают задачи, когда рекурсия очень сильно сокращает объём кода. Тогда, взвесив все «за» и «против» можно выбирать рекурсивный подход.

Первый и один раз в жизни, однажды, успешно реализовал в +- крупном проекте рекурсивный метод и получил краткий, но поучительный фидбек, после чего успешно переделал на цикле :)

Answer 3

[Григорий Боев]

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

Answer 4

[rPman]

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

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