Question

Um algoritmo recursivo chama a si mesmo para resolver instâncias menores do problema. Considerando a sentença:

É __________ que, antes da chamada _________ do algoritmo, seja avaliada a condição de __________ da recursão: caso isso não ocorra, a chamada recursiva será realizada __________.

Escolha a alternativa que completa, correta e respectivamente, as lacunas:


essencial, recursiva, encerramento, indefinidamente


essencial, inicial, início, indefinidamente


opcional, recursiva, encerramento, apenas uma vez


opcional, inicial, início, indefinidamente


essencial, recursiva, encerramento, apenas uma vez

Answer 1

Resposta:

essencial, recursiva, encerramento, indefinidamente

Explicação:

É essencial que, antes da chamada recursiva do algoritmo, seja avaliada a condição de encerramento da recursão: caso isso não ocorra, a chamada recursiva será realizada indefinidamente.

Answer 2

A resposta correta é a letra A, pois considera-se essencial que antes de realizar a chamada recursiva do algoritmo, faça uma avaliação da condição de encerramento da recursão, pois, se isso não ocorrer, a chamada recursiva será realizada indefinitivamente.

A importância da recursão

A recursão remete ao processo de repetição de uma rotina, assim, um algoritmo recursivo ajuda na resolução de problemas e tem a capacidade da função poder chamar a si mesma.

Como exemplo, o tipo de algoritmo merge sort é recursivo, onde caso seja preciso resolver um problema com entrada grande, o algoritmo quebra em pedaços menores para que divida o problema para ficar mais simples de resolver e, assim, soluciona o problema separadamente para no final os resultados serem combinados e dado a resolução final.

Conheça sobre merge sort: https://brainly.com.br/tarefa/53711565

#SPJ2