Ao criar uma função que utiliza recursão para somar todos os elementos de uma lista, qual é a base dessa…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Aplicar a estratégia de decomposição para resolver problemas complexos, dividindo esse problema em partes menores, resolvendo-as e combinando suas soluções.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Ao criar uma função que utiliza recursão para somar todos os elementos de uma lista, qual é a base dessa função?
- A) Quando a lista tiver 1 elemento
- B) Quando a lista está vazia
- C) Quando a lista tiver 2 elementos
- D) Quando a lista estiver completa
- E) Quando a lista tiver 3 elementos
✅ Resposta correta: alternativa B
Resolução passo a passo
- Em recursão, a função chama a si mesma com um problema menor a cada etapa, e a base é o caso em que a chamada para de se repetir e retorna um valor direto. Passo 2: Para somar os elementos de uma lista, a recursão funciona assim: soma(lista) = primeiro elemento + soma(restante da lista). Passo 3: Cada chamada remove um elemento, então a lista vai encolhendo até não sobrar nenhum. Passo 4: Quando a lista está vazia, não há o que somar, e a soma é zero. Esse caso é o que interrompe as chamadas, por isso é a base. Passo 5: Alternativa A está errada: a lista com 1 elemento até pode ser tratada como caso especial, mas a base geral e completa é a lista vazia, pois sem ela a recursão continuaria chamando a função com listas cada vez menores. Passo 6: Alternativa C está errada: a lista com 2 elementos é apenas um passo intermediário da recursão, não um ponto de parada. Passo 7: Alternativa D está errada: lista completa não é um critério de parada, pois o tamanho da lista não define o fim da recursão, que depende de ela ter se esvaziado. Passo 8: Alternativa E está errada: 3 elementos é um caso arbitrário, sem relação com o comportamento geral da recursão. Passo 9: Conclusão: a resposta é B, que coincide com o gabarito oficial.
💡 Dica: Considere a definição de recursão e a condição de parada.
Alternativa por alternativa
Acredita que o caso mais simples é ter só um elemento, porque a soma de um único número é o próprio número. Esquece que a recursão precisa ser encerrada para qualquer tamanho de lista, inclusive quando não sobra nada.
Por que engana: Confundir a condicao base da recursao, escolhendo um tamanho especifico da lista em vez de reconhecer a lista vazia como caso base.
A soma retorna 0 quando não há mais elementos a somar.
Imagina que a recursão precisa de pelo menos dois elementos para realizar uma soma, confundindo o caso base com o primeiro passo de soma entre dois números.
Entende a expressão 'lista completa' como se fosse o ponto de parada, sem perceber que a recursão avança justamente removendo elementos até a lista se esvaziar.
Escolhe um tamanho específico de lista como ponto de parada, sem perceber que a base deve funcionar para qualquer lista e não apenas para um número fixo de elementos.
Raio-X da questão
função recursiva
avaliacao
conceito de funcao · conceito de lista
Revisar os conceitos de recursão e suas bases.
Confundir a condicao base da recursao, escolhendo um tamanho especifico da lista em vez de reconhecer a lista vazia como caso base.
pensamento_critico
abstrato
Questões parecidas com resolução
- Um programador deseja criar uma função recursiva que retorne a soma dos elementos de uma lista. Como deve ser a…
- Como a recursão pode ser utilizada para somar todos os elementos de uma lista de números?
- Descreva como você poderia utilizar uma função recursiva para somar todos os elementos de uma lista de números inteiros.
- Descreva como você abordaria a criação de uma função recursiva para calcular a soma de elementos em uma lista. Inclua…
- Qual seria o resultado de um algoritmo que utiliza recursão para somar os elementos de uma lista de números?
- Qual o propósito de usar recursão em um programa que soma os elementos de uma lista?
🔎 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