Em uma função recursiva que processa uma lista, qual é o papel do caso base (base case) na definição da…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Construir soluções computacionais de problemas de diferentes áreas do conhecimento, de forma individual e colaborativa, selecionando as estruturas de dados e técnicas adequadas, aperfeiçoando e articulando saberes escolares.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Em uma função recursiva que processa uma lista, qual é o papel do caso base (base case) na definição da recursão?
- A) Repetir a recursão
- B) Evitar recursão
- C) Determinar a condição que encerra a recursão (por exemplo, lista vazia).
- D) Criar uma nova lista
- E) Calcular a média
✅ Resposta correta: alternativa C
Resolução passo a passo
- Em uma função recursiva, a função chama a si mesma com uma versão menor do problema. Sem uma condição de parada, essas chamadas continuariam indefinidamente.
- O caso base é justamente a situação mais simples, para a qual a resposta é conhecida diretamente e não é preciso mais chamar a função. Em listas, costuma ser a lista vazia ou a lista com um único elemento.
- Por isso, a alternativa C está correta: o caso base determina a condição que encerra a recursão.
- A alternativa A está errada, pois repetir a recursão é justamente o caso recursivo, não o caso base.
- A alternativa B está errada, pois a recursão não é evitada; o caso base apenas define quando ela termina.
- A alternativa D está errada, pois criar uma nova lista não é a função do caso base, que apenas encerra as chamadas.
- A alternativa E está errada, pois calcular a média não tem relação com a definição do caso base em recursão.
- Resultado: o gabarito oficial C está correto.
💡 Dica: Defina o caso base e sua importância na recursão.
Alternativa por alternativa
O aluno confunde o caso base com o caso recursivo, achando que o caso base é o trecho que faz a chamada repetida da função.
Por que engana: Confundir o papel do caso base, acreditando que ele serve para repetir a recursão em vez de encerrá-la.
O aluno imagina que o caso base serve para eliminar a recursão, quando na verdade ele apenas define o ponto em que a recursão para.
O caso base fornece a condição de parada e um valor retornado concreto; sem ele as chamadas recursivas não terminam.
O aluno associa o processamento de listas à criação de novas listas e acredita que o caso base precisa produzir uma estrutura nova.
O aluno relaciona a palavra 'base' ou o processamento de listas a operações estatísticas como a média, sem entender o papel do caso base.
Raio-X da questão
função recursiva
avaliacao
função recursiva · caso base
Revisar o conceito de caso base em funções recursivas.
Confundir o papel do caso base, acreditando que ele serve para repetir a recursão em vez de encerrá-la.
ciencia_tecnologia
pensamento_critico
abstrato
Questões parecidas com resolução
- Ao criar uma função que utiliza recursão para somar todos os elementos de uma lista, qual é a base dessa função?
- Em pseudocódigo, qual deve ser o caso base de um algoritmo recursivo que conta elementos de uma lista L (variável L)…
- Em uma função recursiva, qual é o elemento crucial para evitar um loop infinito?
- Quais cuidados devem ser tomados ao utilizar recursão em listas?
- Para resolver um problema usando recursão, qual é o principal requisito da função recursiva?
- Qual é a principal vantagem de usar recursão em um algoritmo para resolver problemas relacionados a listas?
🔎 Procurar outra questão
Procure no banco do GeraProva pelo tema ou por um trecho do enunciado. Cada questão já vem com resolução comentada e a análise de cada alternativa.
Professor: monte a prova com questões como esta, com gabarito e folha de respostas, em 30 segundos. Ver planos · Blog