POSCOMP 2019: Questão 24 Resolvida (Algoritmos)

Questão

Um procedimento recursivo é aquele que contém em sua descrição:

• (A) Uma prova de indução matemática.
• (B) Duas ou mais chamadas a procedimentos externos.
• (C) Uma ou mais chamadas a si mesmo.
• (D) Somente chamadas externas.
• (E) Uma ou mais chamadas a procedimentos internos.

Resolução

A principal característica de uma função, método ou procedimento recursivo que o define é o fato dele chamar a si mesmo pelo menos uma vez.

Exemplos clássicos são os algoritmos de ordenação Merge Sort e Quicksort e o algoritmo de busca binária. Os dois primeiros são recursivos (embora possam ser implementados iterativamente, com certa dificuldade) por chamarem a si mesmo duas vezes, considerando implementações clássicas.

Já a busca binária (versão recursiva), faz uma chamada de si mesma no corpo do procedimento.

Por fim, a alternativa correta é a C.

Mais questões

Se você deseja mais questões resolvidas do POSCOMP 2019, acesse a tag Questões do POSCOMP 2019.

Agora, se você procura questões, gabaritos e caderno de questões de outras edições, então acesse a página POSCOMP.

Resolverei as questões conforme o tempo permitir e de acordo com os meus conhecimentos. Como eu não sei resolver todas as questões, recomendo que você consulte também o gabarito oficial do exame.