Ch_chov пишет:
почему? очень даже можноОни для разных задач, их нельзя сравнивать.
рекурсия всегда будет помедленнее и поболее жрать памяти из-за накладных расходов вызова (выделение памяти в области данных и их передача при вызове и возврат результата и освобождение памяти обратно)
тем более есть еще и такие "правильные" рекурсии что ого... классический пример рекурсия для чисел Фибоначчи без запоминания результата
в общем случае можно считать что рекурсия удачна если на следующий вызов входные данные уменьшаются примерно в столько раз сколько вызовов рекурсии происходит в текущем вызове
в случае если в следующий уровень вызова передаются данные уже вычисленные ранее то помогает запоминание результата и этот признак не работает
Однако рекурсии очень полезны в случае не сильно большой глубины вложенности и меньшей написательной сложности алгоритма, и так как вычислительная сложность наверняка будет выше. То есть когда не особо важно что медленнее зато гораздо понятнее