“Abordagens de solução de problemas de recursão têm um número de elementos em comum. Quando um...

“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.