Grátis: Em relação ao conceito de recursividade, escolha a alternativa correta. a. Um algoritmo que resolve um problema de maneira recursiva corretamente... – Questões Respondidas

Algoritmos

Outros

Em relação ao conceito de recursividade, escolha a alternativa correta.

a. Um algoritmo que resolve um problema de maneira recursiva corretamente precisa apresentar uma condição de saída.
b. Uma implementação que resolve um problema de maneira recursiva sempre gastará menos memória que uma solução iterativa.
c. A definição de função em termos de si mesma é chamada de uma função dedutiva em matemática.
d. Se um problema possui uma solução recursiva, ele naturalmente não pode ser resolvido através de uma solução iterativa.
e. O cálculo do fatorial de um número não pode ser resolvido com recursividade, pois ele não possui a característica recursiva.

Ensinando Através de Questões

há 2 anos

Ensinando Através de Questões

há 2 anos

A3] Avaliação do Módulo 3 Algoritmos recursivos_ Revisão da tentativa

A3] Avaliação do Módulo 3 Algoritmos recursivos_ Revisão da tentativa

UFMS

Respostas

Ed

há 2 anos

A alternativa correta é a letra A. Um algoritmo que resolve um problema de maneira recursiva corretamente precisa apresentar uma condição de saída. A recursividade é uma técnica em que uma função chama a si mesma para resolver um problema, mas é importante definir uma condição de parada para evitar que a função entre em um loop infinito.

Essa resposta te ajudou?

0

0

left-side-bubbles-background

right-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:

A3] Avaliação do Módulo 3 Algoritmos recursivos_ Revisão da tentativa

A3] Avaliação do Módulo 3 Algoritmos recursivos_ Revisão da tentativa

UFMS

Mais perguntas desse material

Em relação ao conceito de algoritmos recursivos, considere as afirmacoes abaixo:
1. O caso base ou condição de parada de um algoritmo recursivo evita a recursão infinita.
2. O passo recursivo permite com que uma função chame a si mesma para resolver uma versão menor do problema.
3. Uma solução recursiva possui um comportamento similar a uma estrutura de repetição, com a diferença que a repetição se dá principalmente através de chamadas para a própria função.
4. Problemas mais complexos como a Torre de Hanói não podem ser resolvidos com recursividade.
Escolha a alternativa que contenha apenas afirmações verdadeiras.

a. 1 e 2.
b. 1 e 3.
c. 2 e 3.
d. Todas as afirmações são verdadeiras.
e. 1, 2 e 3

O código abaixo tenta resolver o problema de Fibonacci.
def fib( n ):
if n == 0:
return 0
else if n == 1:
return 1
else return fib( n-1 ) + fib( n-2 )
Em relação a essa solução, escolha a alternativa correta.

a. O algoritmo resolverá o problema corretamente para qualquer valor de n que seja maior ou igual a zero.
b. As chamadas recursivas não levarão a cálculos redundantes.
c. Essa solução não apresenta uma condição de saída.
d. O algoritmo resolverá o problema corretamente para qualquer valor de n.
e. Essa solução não é recursiva.

Escolha uma afirmação que representa uma diretriz na tomada de decisão entre recursão e iteração.