POSCOMP 2019: Questão 24 Resolvida (Algoritmos)

Por
| 

Logotipo do POSCOMP 2019

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.

Sugestões de livros para estudantes de computação na Amazon (patrocinado): Lista de Livros

Obrigado pela leitura! Se você puder, considere apoiar financeiramente o Blog Cyberini, Chave Pix: cyberpix9@gmail.com

Doar com PayPal

Siga o blog

Redes sociais: Facebook, Twitter, YouTube, Pinterest, Instagram, Telegram

Importante: utilize o bom senso na hora de comentar. Acesse a política de privacidade para maiores informações sobre comentários.

Nenhum comentário:

Postar um comentário