память ? (не знаю если вопрос правельныи)
рекурсия занимает О(n) памяти, где n - глубина вызовов
В императивных языках предпочтительнее использовать циклы, будет менее затратно по количеству операций и памяти. В функциональных языках же компилятор/интерпретатор качественно оптимизирует рекурсию, преобразуя к итерациям.
Цикл. При рекурсии происходят такие вещи, как выделение стека под переменные (эту операцию никак не оптимизируешь) и пролог/эпилог... При цикле в самом простом случае - увеличение регистра либо адреса на стеке/куче
Обсуждают сегодня