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
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
More Questions From This User See All
Lista de comentários
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