A recursão é uma ferramenta essencial na resolução de problemas complexos, pois permite dividir um problema em partes menores, facilitando sua solução. Em certas aplicações, como no caso de algoritmos que utilizam backtracking, a recursão assume um papel ainda mais estratégico, permitindo ao programa retornar a estados anteriores sempre que necessário. Elaborado pelo autor. Com relação a este contexto e ao conteúdo estudado, analise as asserções a seguir e a relação proposta entre elas: I. Em algoritmos que utilizam a técnica de backtracking, a recursão permite explorar diferentes caminhos possíveis, retornando a estados anteriores em caso de escolha inadequada. PORQUE II. O backtracking é uma técnica em que a recursão permite o teste de múltiplas possibilidades para resolver problemas, voltando à execução anterior quando um caminho não leva à solução.   A respeito dessas asserções, assinale a alternativa correta: As asserções I e II são falsas. A asserção I é uma proposição verdadeira, e a II é uma proposição falsa. As asserções I e II são proposições verdadeiras, mas a II não é uma justificativa da