Como a recursão pode ser utilizada para somar todos os elementos de uma lista de números?
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
Como a recursão pode ser utilizada para somar todos os elementos de uma lista de números?
- A) Somar o primeiro e chamar a função com o resto
- B) Multiplicar todos os elementos da lista
- C) Organizar a lista antes de somar
- D) Contar a quantidade de elementos primeiro
- E) Criar uma matriz com os elementos
✅ Resposta correta: alternativa A
Resolução passo a passo
- Recursão é a técnica em que uma função resolve um problema chamando a si mesma com uma versão menor do mesmo problema, até chegar a um caso base que não precisa de nova chamada.
- Para somar os elementos de uma lista, a ideia recursiva é: a soma da lista é o primeiro elemento mais a soma do restante da lista. Assim, o problema diminui a cada chamada.
- O caso base é a lista vazia (soma igual a zero), ou uma lista com um único elemento (soma igual a esse elemento). Quando a recursão chega a esse ponto, os valores retornam e são acumulados até produzir a soma total.
- Logo, a alternativa A descreve exatamente esse processo: somar o primeiro elemento e chamar a função com o resto da lista. Está correta e coincide com o gabarito oficial.
- Por que as demais estão erradas: B descreve multiplicação, não soma; C trata de ordenação, que não é necessária para somar; D fala em contagem, que não resolve a soma dos valores; E descreve uma estrutura de dados (matriz) que não tem relação com o processo recursivo de somar uma lista.
💡 Dica: Considere a definição de recursão e como ela se aplica a listas.
Alternativa por alternativa
Essa técnica de recursão soma os elementos de forma eficiente.
O aluno confunde a operação pedida, achando que a recursão serve para combinar todos os elementos por produto, como se 'juntar todos' significasse sempre multiplicar.
Por que engana: Confundir a operacao de soma com multiplicacao ou outras manipulacoes de listas, nao aplicando a recursao corretamente para acumular valores.
Acredita que é preciso ordenar a lista antes de somar, associando um procedimento de organização a qualquer cálculo sobre listas.
Imagina que a soma depende de saber primeiro quantos elementos existem, confundindo o uso de contagem (comum em laços) com a lógica recursiva de somar elemento a elemento.
Associa a recursão a uma estrutura bidimensional, pensando que organizar os dados em matriz é o passo necessário para processar a lista.
Raio-X da questão
recursão em listas
fixacao
recursao em listas · operacoes basicas com listas
Revisar o conceito de recursão e suas aplicações em programação.
Confundir a operacao de soma com multiplicacao ou outras manipulacoes de listas, nao aplicando a recursao corretamente para acumular valores.
pensamento_critico
abstrato
Questões parecidas com resolução
- Na creche, a equipe organiza o lanche das salas Girassol e Nuvem. A tabela mostra o que já foi feito: | Tarefa | Sala…
- Em um canavial, um gráfico de barras descrito em palavras mostra os pontos secos encontrados em cada trecho: trecho A, 2…
- Durante uma atividade sobre vulcões, Bia precisa montar um aviso com três informações: presença de fumaça, tremores e…
- Antes da aula, Davi precisa arrumar sua mochila. Como Davi pode fazer isso em até três partes, uma de cada vez?
- — Não basta publicar as imagens das cartas — alertou a coordenadora do arquivo municipal ao planejar uma plataforma…
- Projete um algoritmo, em passos claros, para fragmentar um arquivo em pacotes, numerá-los, aplicar checksum e…
🔎 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