Pular para o conteúdo principal

Questão de Algoritmos e Estrutura de Dados — Algoritmos — CONSULPLAN 2017

Algoritmos e Estrutura de DadosAlgoritmos
Código
qq247589
Banca
CONSULPLAN
Órgão
TRE-RJ
Ano
2017
Nível
Médio
Cargo
Técnico Judiciário - Programação de Sistemas
Analise as afirmativas a seguir a respeito de algoritmos recursivos.I. Diz-se que uma rotina é recursiva se a sua definição envolver uma chamada a ela mesma. Neste sentido, o termo recursão é equivalente ao termo indução utilizado por matemáticos.II. Cada algoritmo recursivo possui um algoritmo iterativo equivalente e vice-versa, mas que pode ter mais ou menos complexidade em sua construção.III. Uma função recursiva possui duas partes: caso base e caso recursivo.IV. Um algoritmo pode ser chamado de iterativo quando ele requer a repetição implícita de um processo até que determinada condição seja satisfeita.V. A recursividade possibilita a escrita de um código mais enxuto, com maior legibilidade e simplicidade.Assinale a alternativa que possui alguma afirmação INCORRETA.
  1. AI e II.
  2. BI e V.
  3. CII e III.
  4. DIII e IV.
Revelar gabarito e comentário

GabaritoD — III e IV.

Comentário gerado por IA. É um apoio ao estudo, ancorado em fontes, mas pode conter imprecisões — confira sempre na fonte oficial (lei, súmula, edital e gabarito da banca). Encontrou um erro? Use “Reportar”.

Algoritmos Recursivos

Gabarito: letra D. A única afirmação incorreta é a IV, que troca o termo "implícita" por "explícita" na definição de algoritmo iterativo. As demais afirmativas (I, II, III e V) estão corretas. A alternativa D é a única que contém a afirmativa IV, sendo portanto a resposta.

A questão testa o conhecimento básico sobre recursão e iteração, cobrando a diferenciação entre os conceitos.

Item I — ✅ Correto

Define corretamente recursão como uma rotina que chama a si mesma, e faz a analogia com indução matemática, que é válida.

Item II — ✅ Correto

Todo algoritmo recursivo possui um equivalente iterativo e vice-versa, embora a complexidade de implementação possa variar.

Item III — ✅ Correto

Uma função recursiva possui duas partes: o caso base (que termina a recursão) e o caso recursivo (que a invoca novamente).

Item IV — ❌ Incorreto

O erro está no termo "implícita". Um algoritmo iterativo requer repetição explícita (por meio de laços como for, while). A repetição implícita é característica da recursão.

Item V — ✅ Correto

Para problemas adequados, a recursão permite código mais enxuto, legível e simples.

NÃO CAIA NESSA!

A banca troca o termo "implícita" por "explícita" no item IV. Lembre-se: iteração usa repetição explícita (laços); recursão usa repetição implícita (auto-chamada).

Conclusão: Apenas o item IV é incorreto. Como a alternativa D (III e IV) contém o item IV, ela é a resposta.

Gabarito: letra D

Link permanente: /questoes/qq247589