Ed
há 3 horas
A alternativa correta é: Recursão geralmente usa memória proporcional à profundidade das chamadas devido à pilha, enquanto loops iterativos tendem a usar espaço constante. Explicação passo a passo: - Recursão envolve chamadas de função que são empilhadas na pilha de execução, consumindo memória proporcional à profundidade da recursão. - Iteração (loops) normalmente usa espaço constante, pois não cria novas chamadas na pilha. - Recursão nem sempre tem menor complexidade de tempo que iteração; às vezes é igual ou até maior. - Recursão sempre requer uma condição de parada para evitar chamadas infinitas. - Nem sempre recursão e iteração são equivalentes em desempenho e uso de memória. - Compiladores nem sempre convertem recursão em loops automaticamente, e isso depende do tipo de recursão (ex: recursão de cauda). Portanto, a quarta alternativa é a correta.
Cadastre-se ou realize login
Mais perguntas desse material