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

ano passado

Respostas

User badge image

Ed Verified user icon

ano passado

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
details

Libere essa resposta sem enrolação!

Craque NetoCraque Neto

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

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