“Muitos problemas têm a seguinte propriedade: cada instância do problema contém uma instância menor do mesmo problema. Diz-se que esses problemas têm estrutura recursiva. Para resolver tal problema, pode-se aplicar o seguinte método: se a instância em questão for pequena, resolva-a diretamente; senão, reduza-a a uma instância menor do mesmo problema, aplique o método à instância menor, volte à instância original. A aplicação desse método produz um algoritmo recursivo.” (FEOFILOFF, 2017, p. 1). Baseado nesse conceito, avalie as asserções a seguir:
I - Recursividade significa indicar quando um problema maior pode ser dividido em instâncias menores do mesmo problema.
PORQUE
II - A técnica de recursividade pode substituir o uso de estruturas de repetição tornando o código mais elegante.
A respeito dessas asserções, assinale a alternativa correta:
Escolha uma:
a. As asserções I e II são proposições verdadeiras, e a II é uma justificativa da I.
b. A asserção I é uma proposição falsa, e a II é uma proposição verdadeira.
c. As asserções I e II são proposições falsas.
d. A asserção I é uma proposição verdadeira, e a II é uma proposição falsa.
e. As asserções I e II são proposições verdadeiras, mas a II não é uma justificativa da I.
Soluções para a tarefa
A. As asserções I e II são proposições verdadeiras, e a II é uma justificativa da I. <-- Correta
Com referência à aplicação de um algoritmo recursivo dizemos que Recursão consiste em indicar quando um problema maior pode ser dividido em instâncias menores do mesmo problema, pois, A técnica de recursão pode substituir o uso de estruturas de repetição tornando o código mais elegante.
Portanto, a alternativa correta é: a. As afirmações I e II são proposições verdadeiras, e a II é uma justificação da I.
Algoritmo recursivo
Um algoritmo recursivo é um algoritmo que mostra a solução para um problema em termos de uma chamada para si mesmo, essa chamada é conhecida como chamada recursiva ou recursão.
A recursão na área de computação, é uma forma de enfrentar e resolver problemas. A recursão é uma das ideias centrais da ciência da computação. Resolver um problema por meio da recursão é que a solução depende das soluções de pequenas instâncias do mesmo problema.
Saiba mais sobre algoritmos em: https://brainly.com.br/tarefa/24881172
#SPJ2
