PERGUNTA 1
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:
opcional, recursiva, encerramento, apenas uma vez
essencial, recursiva, encerramento, apenas uma vez
essencial, inicial, início, indefinidamente
essencial, recursiva, encerramento, indefinidamente
opcional, inicial, início, indefinidamente
Soluções para a tarefa
Resposta:
RESPOSTA
essencial, recursiva, encerramento, indefinidamente
Explicação:
CORRIGIDO PELO AVA
A resposta correta é: essencial, recursiva, encerramento, indefinidamente. A condição de encerramento é o critério de parada das chamadas de um algoritmo recursivo.
Um algoritmo recursivo precisa ter um critério de parada
Em lógica de programação, recursividade é a capacidade que um algoritmo possui de chamar a si mesmo. Toda chamada recursiva deve ter uma condição de parada, cujo critério encerra o ciclo de chamadas que o algoritmo faz a si mesmo. Sem o critério de parada o algoritmo ficaria em execução infinitamente.
Sentença após completar as lacunas:
É 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.
Saiba mais sobre recursividade em: https://brainly.com.br/tarefa/53221826
#SPJ2