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:
Respostas
Para que a chamada recursiva não seja realizada indefinidamente, é essencial que a condição de encerramento da recursão seja avaliada antes da chamada recursiva do algoritmo (letra A).
O que é algoritmo recursivo?
Um algoritmo recursivo ou recorrente é aquele que invoca a si mesmo. Ou seja, ele recorre a si mesmo durante o processo de execução. Por esse motivo, é essencial que antes da chamada recursiva do algoritmo, a condição de encerramento seja avaliada a fim de a chamada recursiva não ser realizada indefinidamente.
Essa chamada recursiva pode ser implícita ou explícita. Em outras palavras, a função chama a si mesma de forma direta ou indireta.
As alternativas são:
a) essencial, recursiva, encerramento, indefinidamente.
b) essencial, inicial, início, indefinidamente.
c) opcional, recursiva, encerramento, apenas uma vez.
d) opcional, inicial, início, indefinidamente.
e) essencial, recursiva, encerramento, apenas uma vez.
Entenda mais sobre algoritmo recursivo aqui: https://brainly.com.br/tarefa/53693658
#SPJ4