В каких случаях рекурсия более эффективна итерации ? (java)

#java #циклы #рекурсия

В каких случаях рекурсия более эффективна итерации ? (java)
    

Ответы

Ответ 1

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


Ответ 2

Все, что можно решить рекурсией, можно решить итерацией. Но дополнительный минус
рекурсии состоит в том, что при ее использовании аппаратный стек системы проваливается
все глубже и для больших наборов данных это чревато падением приложения. Так что практического
смысла рекурсия не имеет, только как учебная задача с целью более полного осознания
возможностей программиста. Пользуйтесь циклом и Ваш стек никогда не провалится. А если
ваши промежуточные данные надо укладывать в контейнер-стек, то его переполнение можно
контролировать программно, в отличие от аппаратного стека системы.