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:


opcional, recursiva, encerramento, apenas uma vez


essencial, recursiva, encerramento, apenas uma vez


essencial, recursiva, encerramento, indefinidamente


essencial, inicial, início, indefinidamente


opcional, inicial, início, indefinidamente

Answer 1

Resposta:

essencial, recursiva, encerramento, indefinidamente

Explicação: