Informática, perguntado por magon1rodrigues, 5 meses atrás

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

Respondido por jrbento83
3

Resposta:

RESPOSTA

essencial, recursiva, encerramento, indefinidamente

Explicação:

CORRIGIDO PELO AVA

Respondido por helper7
0

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

Perguntas interessantes