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: Selecione uma alternativa: 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:

A)  

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

Corrigido pelo AVA.