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:


essencial, inicial, início, indefinidamente


essencial, recursiva, encerramento, indefinidamente


essencial, recursiva, encerramento, apenas uma vez


opcional, recursiva, encerramento, apenas uma vez


opcional, inicial, início, indefinidamente