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
- Como a recursão pode ser utilizada para somar todos os elementos de uma lista de números?
- Explique como a recursão pode ser utilizada para resolver o problema de soma de elementos em uma lista.
- Qual seria o resultado de um algoritmo que utiliza recursão para somar 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.
- Ao utilizar recursão para resolver um problema de cálculo de soma, qual a principal vantagem de usar uma lista como…
- Considere uma lista de números inteiros. Como usar recursão para calcular a soma de todos os elementos dessa 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