Рекурсия (вопрос к программистам с опытом)

[marenko.lilia]

Подскажите, попадались ли вам задачи, которые решить без рекурсии сложно? Такие , что вы подумали - "Нет - тут лучше не цикл, а рекурсию реализовать".
Когда её вообще выгодно применять?
Или же лучше использовать обычные итерации циклов?
Это же и быстрее и памяти меньше займет.

[min@y™]

попадались ли вам задачи, которые решить без рекурсии сложно? Такие , что вы подумали - "Нет - тут лучше не цикл, а рекурсию реализовать".

Всё, что связано с древовидной организацией данных: поиск файлов на диске, работа с XML, реестром windows и т.п. - без рекурсии ваще никак.

[Stilet]

и т.п. - без рекурсии ваще никак.

Ну почему же никак? Можно, но сложнее. Впрочем сложность при работе с циклами в таком случае увеличивается экспоненциально, поэтому лучше конечно рекурсией.

[min@y™]

Дадада, ты прав, ты прав. Узбагойзя.

[Stilet]

раздватри.

[pproger]

Сообщение от marenko.lilia

Подскажите, попадались ли вам задачи, которые решить без рекурсии сложно? Такие , что вы подумали - "Нет - тут лучше не цикл, а рекурсию реализовать".
Когда её вообще выгодно применять?
Или же лучше использовать обычные итерации циклов?
Это же и быстрее и памяти меньше займет.

как правильно сказали - все что связано с деревьями (например обход) решается рекурсией намного проще.

за примером далеко ходить не надо: задача о ханойской башне с помощью рекурсии решается в 3 строки, когда линейный алгоритм будет на порядок объемнее (да и более сложен для понимания, не говоря уже о реализации).

[waleri]

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

[8Observer8]

Попадалась хорошая статья про рекурсию. Там и задача о "Ханойской башне" есть, и ещё задачки на тренировку внизу статьи: ссылка

У меня лично на практике пока не было таких ситуаций

[pu4koff]

Сообщение от marenko.lilia

Подскажите, попадались ли вам задачи, которые решить без рекурсии сложно?

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

Сообщение от marenko.lilia

Такие , что вы подумали - "Нет - тут лучше не цикл, а рекурсию реализовать".

Не люблю рекурсию со времён первого попадания на переполнение стэка

Сообщение от marenko.lilia

Когда её вообще выгодно применять?

Когда красота кода дороже всего остального или когда рекурсия хвостовая.

Сообщение от marenko.lilia

Или же лучше использовать обычные итерации циклов?
Это же и быстрее и памяти меньше займет.

Да. Лучше использовать обычные циклы.

[_Bers]

Сообщение от marenko.lilia

Или же лучше использовать обычные итерации циклов?
Это же и быстрее и памяти меньше займет.

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

А вот в ситуации, когда просится рекурсия, попытка заменить её на цикл приведет к тому, что решение будет работать и медленнее, и памяти сожрет больше.