Em programação, a recursão é uma técnica poderosa onde um algoritmo chama a si mesmo para resolver subproblemas. Sobre a recursão, qual das seguintes afirmações é FALSA?

Question

Accepted Answer

A recursão é inerentemente mais rápida que a iteração, pois as chamadas de função são otimizadas pelo compilador.

Answer

Todo algoritmo recursivo pode ser reescrito como um algoritmo iterativo.

Answer

Um algoritmo recursivo deve possuir uma condição de parada (caso base) para evitar chamadas infinitas.

Answer

A complexidade de espaço de um algoritmo recursivo é geralmente maior que a de sua versão iterativa equivalente, devido à pilha de chamadas de função.

Answer

A recursão pode tornar o código mais elegante e fácil de entender para certos tipos de problemas, como travessia de árvores.

Questão 37975 — Conhecimentos Específicos

Comentários