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.
Nenhum comentário:
Postar um comentário