Logo Passei Direto
Buscar

Algoritmos

Colégio Objetivo
Assim como acontece com algoritmos iterativos, algoritmos recursivos podem executar indefinidamente quando não são programados apropriadamente. Quando isso acontece, dizemos que o algoritmo entrou em uma recursão infinita.


Verdadeiro
Falso
User badge image
Estudando com Questões

há 2 anos

Respostas

User badge image

Ed Verified user icon

há 2 anos

A afirmação é verdadeira. Assim como os algoritmos iterativos, os algoritmos recursivos também podem entrar em um loop infinito se não forem programados corretamente. Isso ocorre quando a função recursiva não possui uma condição de parada adequada, fazendo com que ela seja chamada repetidamente sem chegar a um resultado final. Portanto, a resposta correta é "Verdadeiro".

Essa resposta te ajudou?

0
Dislike0
left-side-bubbles-backgroundright-side-bubbles-background

Crie sua conta grátis para liberar essa resposta. 🤩

Já tem uma conta?

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

Algoritmos recursivos podem ser transformados em algoritmos iterativos. Para isso, será necessário utilizar filas para armazenar os cálculos parciais que serão produzidos.
Escolha uma opção:


Verdadeiro
Falso

A recursividade indireta é produzida quando um programa ativa outro, que terminará ativando novamente o primeiro. Por exemplo: um programa A chama um programa B, e o programa B chama o programa A.
Escolha uma opção:


Verdadeiro
Falso

Um requisito para que um algoritmo recursivo seja correto é que não gere uma sequência infinita de chamadas sobre si mesmo.
Escolha uma opção:


Verdadeiro
Falso

Em relação aos conceitos de iteratividade e recursividade, escolha uma sentença INCORRETA.


a. Soluções recursivas criam uma outra cópia da função, o que pode consumir muita memória dependendo da quantidade de chamadas recursivas.
b. A recursão consegue a repetição por meio de chamadas repetidas.
c. Há várias funções que podem ser resolvidas tanto iterativamente quanto recursivamente.
d. Tanto implementações iterativas quanto recursivas são baseadas em uma estrutura de controle.
e. A recursão não possui desvantagens, portanto, as soluções recursivas sempre serão a melhor opção para implementar a solução de qualquer algoritmo.

Mais conteúdos dessa disciplina