Question

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:

a)
As asserções I e II são proposições verdadeiras, e a II é uma justificativa da I.


b)
As asserções I e II são proposições verdadeiras, mas a II não é uma justificativa da I.

c)
A asserção I é uma proposição verdadeira, e a II é uma proposição falsa.

d)
A asserção I é uma proposição falsa, e a II é uma proposição verdadeira.

e)
As asserções I e II são proposições falsas.

Answer 1

Resposta:

As asserções I e II são proposições verdadeiras, e a II é uma justificativa da I.

Explicação:

Answer 2

Resposta:

A) As asserções I e II são proposições verdadeiras, e a II é uma justificativa da I

Explicação:

corrigido pelo AVA