Logo Passei Direto
Buscar
A respeito de um algoritmo recursivo, analise as afirmativas abaixo e assinale a alternativa correta. I. Deve conter pelo menos uma estrutura de repetição. II. Deve conter pelo menos uma estrutura de seleção. III. Deve invocar a si mesmo pelo menos uma vez ao ser executado. R: Somente a afirmativa II está correta.

R: Somente a afirmativa II está correta.
User badge image
Desenvolvendo com Questões

há 2 anos

Respostas

User badge image

Ed Verified user icon

há 2 anos

Vamos analisar cada afirmativa sobre algoritmos recursivos: I. Deve conter pelo menos uma estrutura de repetição. Falso. Um algoritmo recursivo não precisa de uma estrutura de repetição; ele se baseia na chamada de si mesmo para resolver subproblemas. II. Deve conter pelo menos uma estrutura de seleção. Falso. Embora estruturas de seleção possam ser usadas em algoritmos recursivos, não é uma exigência. O algoritmo pode funcionar sem elas. III. Deve invocar a si mesmo pelo menos uma vez ao ser executado. Verdadeiro. Essa é a característica fundamental de um algoritmo recursivo: ele deve chamar a si mesmo para resolver o problema. Portanto, a única afirmativa correta é a III. A afirmação "Somente a afirmativa II está correta" está incorreta. Assim, a alternativa correta seria que a afirmativa III está correta, mas como não há essa opção nas alternativas apresentadas, a resposta correta é que nenhuma das afirmativas está correta conforme a descrição.

Essa resposta te ajudou?

0
Dislike0

Ainda não achou a resposta?

  • Integrado com os principais modelos de IA do mercado
  • Respostas em segundos
  • IA treinada para estudantes brasileiros.
PasseIA logoEvolua sua forma de estudar

Cadastre-se ou realize login

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