Logo Passei Direto
Buscar
Sobre o conceito de Algoritmos Recursivos, analise as afirmacoes abaixo e, a seguir, assinale a alternativa correta.
As afirmações I e II estão corretas.
I. Um programa tem um número limitado de procedimentos recursivos.
II. Recursividade é utilizada exclusivamente quando não se sabe solucionar um problema de maneira imediata, então é realizada a divisão em problemas menores para alcançar o resultado desejado.
III. Todos os problemas computacionais resolvidos de maneira iterativa gastam mais memória que se resolvidos de forma recursiva.
Somente a afirmação I está correta.
Somente a afirmação II está correta.
Somente a afirmação III está correta.
As afirmações I e II estão corretas.
Nenhuma das afirmações está correta.
User badge image
Aprendendo com Desafios

anteontem

Respostas

User badge image

Ed Verified user icon

anteontem

Vamos analisar cada uma das afirmações: I. Um programa tem um número limitado de procedimentos recursivos. Verdadeiro, pois a recursão pode levar a um limite de profundidade, dependendo da linguagem de programação e da configuração do ambiente, como a pilha de chamadas. II. Recursividade é utilizada exclusivamente quando não se sabe solucionar um problema de maneira imediata, então é realizada a divisão em problemas menores para alcançar o resultado desejado. Falso, a recursividade não é utilizada exclusivamente em situações onde a solução imediata não é conhecida. Muitas vezes, problemas podem ser resolvidos de forma recursiva mesmo quando uma solução iterativa é conhecida. III. Todos os problemas computacionais resolvidos de maneira iterativa gastam mais memória que se resolvidos de forma recursiva. Falso, isso não é verdade. Em muitos casos, a abordagem iterativa pode ser mais eficiente em termos de uso de memória do que a recursiva, especialmente se a recursão levar a muitas chamadas de função e uso excessivo da pilha. Com base nas análises: - A afirmação I está correta. - A afirmação II está incorreta. - A afirmação III está incorreta. Portanto, a alternativa correta é: "Somente a afirmação I está correta."

Essa resposta te ajudou?

0
Dislike0

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Essa pergunta também está no material:

Mais perguntas desse material

Mais conteúdos dessa disciplina