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
É __________ 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
More Questions From This User See All
Lista de comentários
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.
essencial, recursiva, encerramento, indefinidamente
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