Logo Passei Direto
Buscar
A respeito do 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 conter a si mesmo pelo menos uma vez ao ser executado.
User badge image
Nycolas Serra

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 necessariamente de uma estrutura de repetição. A recursão em si já é uma forma de repetição, pois a função chama a si mesma. II. Deve conter pelo menos uma estrutura de seleção. Falso, um algoritmo recursivo não precisa ter uma estrutura de seleção. Embora muitas vezes seja útil ter condições (como if-else) para determinar quando parar a recursão, não é uma exigência. III. Deve conter a si mesmo pelo menos uma vez ao ser executado. Verdadeiro, essa é a definição de um algoritmo recursivo: ele deve chamar a si mesmo em algum ponto. Portanto, a única afirmativa verdadeira é a III. Se a pergunta pede a alternativa correta que contém todos os itens verdadeiros, a resposta correta é: III.

Essa resposta te ajudou?

0
Dislike0

Ainda com dúvidas?

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

Mais conteúdos dessa disciplina