Qual o propósito de usar recursão em um programa que soma os elementos de uma lista?
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
Qual o propósito de usar recursão em um programa que soma os elementos de uma lista?
- A) Simplificar o código da função.
- B) Aumentar o tempo de execução.
- C) Facilitar a leitura do código.
- D) Dividir o problema em partes menores.
- E) Eliminar a necessidade de variáveis.
✅ Resposta correta: alternativa D
Resolução passo a passo
- A recursão é uma técnica em que uma função chama a si mesma para resolver um problema. No caso de somar os elementos de uma lista, a ideia é: a soma da lista é o primeiro elemento mais a soma do restante da lista. Assim, o problema grande é dividido em um problema menor (somar uma lista com um elemento a menos), até chegar a um caso base, como uma lista vazia, cuja soma é zero.
- Essa divisão em partes menores é o propósito central da recursão: reduzir repetidamente o problema até que a solução do caso mais simples seja conhecida, e então combinar as respostas parciais para obter o resultado final.
- Por que as outras estão erradas: A) a recursão nem sempre simplifica o código e, muitas vezes, o torna mais difícil de entender; B) recursão não existe para aumentar o tempo de execução, e sim para expressar o problema de forma natural, podendo até gastar mais memória por causa das chamadas empilhadas; C) a recursão pode facilitar a leitura em alguns casos, mas isso não é seu propósito, e para muitos alunos ela dificulta a leitura; E) a recursão não elimina variáveis, pois os parâmetros e os valores de retorno continuam sendo variáveis do programa.
- Conclusão: a alternativa correta é a D, que coincide com o gabarito oficial.
💡 Dica: Considere os benefícios da recursão em comparação com iterações.
Alternativa por alternativa
O aluno acredita que recursão serve para deixar o código mais curto e simples, confundindo um possível efeito colateral com o objetivo da técnica.
Por que engana: Confundir recursao com simples iteracao, nao entendendo que recursao divide o problema em partes menores.
O aluno imagina que a recursão é uma forma de tornar o programa mais lento de propósito, confundindo o custo de chamadas empilhadas com a finalidade da técnica.
O aluno supõe que todo recurso de programação existe para tornar o código mais legível, sem perceber que a leitura é um efeito secundário e nem sempre ocorre com recursão.
Esse é o princípio da recursão, que permite resolver problemas complexos de forma mais simples.
O aluno pensa que, como a recursão evita laços como 'for' e 'while', ela dispensa variáveis, quando na verdade parâmetros e retornos continuam sendo variáveis.
Raio-X da questão
recursão em programação
avaliacao
conceito de funcao recursiva · divisao de problemas em subproblemas
Revisar os conceitos de recursão e suas aplicações em algoritmos.
Confundir recursao com simples iteracao, nao entendendo que recursao divide o problema em partes menores.
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