Qual seria o resultado de um algoritmo que utiliza recursão para somar os elementos de uma lista de números?
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Explorar e construir a solução de problemas por meio de refinamentos, utilizando diversos níveis de abstração desde a especificação até a implementação.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Qual seria o resultado de um algoritmo que utiliza recursão para somar os elementos de uma lista de números?
- A) Zero
- B) Soma acumulada
- C) Erro de execução
- D) Primeiro elemento
- E) Lista vazia
✅ Resposta correta: alternativa B
Resolução passo a passo
- Uma função recursiva para somar uma lista costuma seguir a ideia: a soma da lista é o primeiro elemento mais a soma do restante da lista. A chamada se repete até a lista ficar vazia, e então os valores voltam e são somados. Passo 2: Ao final, o resultado é o total dos elementos, isto é, a soma acumulada ao longo das chamadas. Passo 3: Por isso a alternativa B está correta, e é coerente com o gabarito oficial. Passo 4: A alternativa A (Zero) estaria errada, pois zero só seria o resultado para uma lista vazia ou com elementos cuja soma fosse zero. Passo 5: A alternativa C (Erro de execução) estaria errada, pois a recursão bem construída tem caso base e termina normalmente. Passo 6: A alternativa D (Primeiro elemento) estaria errada, pois o primeiro elemento é apenas uma parcela da soma, não o resultado final. Passo 7: A alternativa E (Lista vazia) estaria errada, pois uma lista vazia é uma entrada do caso base, e não o resultado de somar seus elementos. Passo 8: Observação: a questão não especifica a linguagem nem o caso base do algoritmo, então a análise assume a implementação recursiva usual de soma.
💡 Dica: Considere como a recursão funciona para somar elementos.
Alternativa por alternativa
Confunde o caso base da recursão com o resultado geral, achando que a função sempre retorna zero porque a lista acaba vazia.
O resultado será a soma total dos elementos na lista.
Imagina que chamadas recursivas sempre geram erro, por desconhecer que o caso base interrompe a recursão corretamente.
Acredita que o algoritmo devolve apenas o primeiro elemento, sem perceber que cada chamada soma o primeiro elemento ao resultado da chamada seguinte.
Por que engana: Confundir o funcionamento da recursao, esperando que retorne apenas o primeiro elemento ou uma lista vazia.
Lê a condição de parada (lista vazia) como o resultado final, sem perceber que ela apenas encerra as chamadas.
Raio-X da questão
recursão em algoritmos
avaliacao
conceito de recursao · operacoes basicas com listas
Revisar o conceito de recursão e como ela é aplicada em algoritmos.
Confundir o funcionamento da recursao, esperando que retorne apenas o primeiro elemento ou uma lista vazia.
pensamento_critico
abstrato
Questões parecidas com resolução
- Como a recursão pode ser utilizada para somar todos os elementos de uma lista de números?
- Considere uma lista de números inteiros. Como usar recursão para calcular a soma de todos os elementos dessa lista?
- Escreva um algoritmo em pseudocódigo que utilize recursão para calcular a soma 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.
- Explique como a recursão pode ser utilizada para resolver o problema de soma de elementos em uma lista.
- 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