Abordagens de solução de problemas de recursão têm um número de elementos em comum. Quando um método recursivo é chamado para resolver um problema, na verdade, ele é capaz de atuar somente no(s) caso(s) mais simples(s), ou caso(s) básico(s). Se o método é requisitado para um caso básico, ele retorna um resultado. Se é para um problema mais complexo, ele o divide em duas partes conceituais – uma que o método sabe como solucionar e outra que ele não sabe. Para tornar a recursão realizável, a última parte deve assemelhar-se ao problema original, mas ser uma versão ligeiramente mais simples ou menor dele. Como esse novo problema é parecido com o original, o método destina uma cópia nova dele próprio para trabalhar no problema menor – isso é referido como chamada recursiva e também é denominado passo de recursão” (DEITEL; DEITEL, 2016, p. 609).
DEITEL, P.; DEITEL, H. Java: como programar. 10. ed. São Paulo: Pearson Education do Brasil, 2016.
Sobre o que foi apresentado, observe as asserções a seguir e as relações propostas entre elas.
I. A execução de uma recursão é feita durante a chamada do método original, que ainda se encontra em aberto, ou seja, a execução não foi finalizada.
PORQUE
II. É possível que o passo de execução resulte em outras chamadas recursivas à medida que o método divide cada novo subproblema em partes conceituais.
Analisando as asserções anteriores, assinale a alternativa correta.
a. A asserção I é uma proposição verdadeira, e a II é uma proposição falsa.
b. As asserções I e II são proposições verdadeiras, mas a II não é uma justificativa para I.
c. As asserções I e II são proposições falsas.
d. A asserção II é uma proposição verdadeira, e a I é uma proposição falsa.
e. As asserções I e II são proposições verdadeiras, e a II é uma justificativa para I.
A alternativa correta é As asserções I e II são proposições verdadeiras, e a II é uma justificativa correta da I.
Explicação: A asserção I está correta porque, em uma recursão, o método original é chamado recursivamente para resolver o problema. Isso significa que a execução do método original ainda não foi finalizada, pois ele está esperando o retorno da chamada recursiva.
A asserção II está correta porque, em uma recursão, o método original divide o problema em subproblemas menores. Esses subproblemas podem ser resolvidos recursivamente, o que resulta em chamadas recursivas adicionais.
Portanto, a asserção I é verdadeira porque a execução de uma recursão é feita durante a chamada do método original, que ainda se encontra em aberto. A asserção II é verdadeira porque é possível que o passo de execução resulte em outras chamadas recursivas à medida que o método divide cada novo subproblema em partes conceituais. A asserção II é uma justificativa correta da I porque explica por que a asserção I é verdadeira.
3 votes Thanks 0
sapojandira
B. As asserções I e II são proposições verdadeiras, mas a II não é uma justificativa para I.
Cidão88
O AVA de 28/10/2023 considerou a resposta: As asserções I e II são proposições verdadeiras, mas a II não é uma justificativa para I. Como correta, eu acho que a questão deve ser anulada.
elieltonevan
O AVA classificou essa alternativa como errada! (30/10/2023)
charlesrobertoalegre
As asserções I e II são proposições verdadeiras, mas a II não é uma justificativa para I.(Está correta acabei de conferir no AVA.
A alternativa correta é a "e". Ambas as asserções I e II são verdadeiras, e a II justifica a I, uma vez que a execução da recursão ocorre durante a chamada do método original, e o método pode resultar em chamadas recursivas à medida que divide o problema em partes menores.
A asserção I é verdadeira, pois a execução de uma recursão ocorre durante a chamada do método original e não é finalizada até que todas as chamadas recursivas sejam concluídas.
A asserção II também é verdadeira, pois, durante a recursão, o método divide o problema em partes conceituais menores, e cada uma dessas partes pode resultar em novas chamadas recursivas, à medida que o método trabalha nos subproblemas.
Portanto, a asserção II é uma justificativa válida para a asserção I, já que a divisão do problema em partes conceituais menores e a execução de chamadas recursivas são elementos essenciais do processo de recursão.
Veja mais informações sobre execução de chamadas em: https://brainly.com.br/tarefa/54432707
#SPJ1
7 votes Thanks 2
Cidão88
O AVA de 28/10/2023 considerou a resposta: As asserções I e II são proposições verdadeiras, mas a II não é uma justificativa para I. Como correta, eu acho que a questão deve ser anulada.
elieltonevan
O AVA classificou essa alternativa como errada! (30/10/2023)
elieltonevan
b. As asserções I e II são proposições verdadeiras, mas a II não é uma justificativa para I. ESTA É A CORRETA. CONFERIDA NO AVA (31/10/2023).
Lista de comentários
Resposta:
A alternativa correta é As asserções I e II são proposições verdadeiras, e a II é uma justificativa correta da I.
Explicação: A asserção I está correta porque, em uma recursão, o método original é chamado recursivamente para resolver o problema. Isso significa que a execução do método original ainda não foi finalizada, pois ele está esperando o retorno da chamada recursiva.
A asserção II está correta porque, em uma recursão, o método original divide o problema em subproblemas menores. Esses subproblemas podem ser resolvidos recursivamente, o que resulta em chamadas recursivas adicionais.
Portanto, a asserção I é verdadeira porque a execução de uma recursão é feita durante a chamada do método original, que ainda se encontra em aberto. A asserção II é verdadeira porque é possível que o passo de execução resulte em outras chamadas recursivas à medida que o método divide cada novo subproblema em partes conceituais. A asserção II é uma justificativa correta da I porque explica por que a asserção I é verdadeira.
As asserções I e II são proposições verdadeiras, mas a II não é uma justificativa para I.
A alternativa correta é a "e". Ambas as asserções I e II são verdadeiras, e a II justifica a I, uma vez que a execução da recursão ocorre durante a chamada do método original, e o método pode resultar em chamadas recursivas à medida que divide o problema em partes menores.
A asserção I é verdadeira, pois a execução de uma recursão ocorre durante a chamada do método original e não é finalizada até que todas as chamadas recursivas sejam concluídas.
A asserção II também é verdadeira, pois, durante a recursão, o método divide o problema em partes conceituais menores, e cada uma dessas partes pode resultar em novas chamadas recursivas, à medida que o método trabalha nos subproblemas.
Portanto, a asserção II é uma justificativa válida para a asserção I, já que a divisão do problema em partes conceituais menores e a execução de chamadas recursivas são elementos essenciais do processo de recursão.
Veja mais informações sobre execução de chamadas em: https://brainly.com.br/tarefa/54432707
#SPJ1