Em um programa, como a recursão pode ajudar a resolver problemas com listas?

Questão

Em um programa, como a recursão pode ajudar a resolver problemas com listas?

1. A) Divide a lista em partes iguais
2. B) Substitui elementos da lista
3. C) Realiza operações repetitivas facilmente
4. D) Converte listas em matrizes
5. E) Ordena listas de forma automática

✅ Resposta correta: alternativa C

Resolução passo a passo

1. A recursão é uma técnica em que uma função chama a si mesma para resolver um problema menor, até chegar a um caso base que encerra as chamadas. Em listas, isso permite tratar um elemento por vez e delegar o restante da lista à próxima chamada.
2. Resolvendo por conta própria, a ideia central é que a recursão substitui a repetição explícita (como um laço for ou while) por chamadas sucessivas da própria função. Por exemplo, para somar os elementos de uma lista, a função soma o primeiro elemento ao resultado da soma do restante da lista.
3. Portanto, a alternativa C, 'Realiza operações repetitivas facilmente', descreve corretamente o papel da recursão: ela organiza operações repetidas de forma clara, sem necessidade de laços.
4. A alternativa A está errada porque a recursão divide o problema em subproblemas, e não necessariamente a lista em partes iguais; a divisão em metades é apenas um caso específico de algumas estratégias.
5. A alternativa B está errada porque substituir elementos é uma operação de modificação que pode ser feita com ou sem recursão; ela não é o benefício próprio da técnica.
6. A alternativa D está errada porque converter listas em matrizes é uma transformação de estrutura de dados sem relação direta com a recursão.
7. A alternativa E está errada porque a recursão não ordena listas automaticamente; a ordenação exige um algoritmo escrito pelo programador, e a recursão pode até ser usada nele, mas não o faz sozinha.
8. Conclusão: concordo com o gabarito oficial, C, pois é a única alternativa que descreve um benefício geral e correto da recursão aplicada a listas.

💡 Dica: Considere exemplos de problemas que podem ser resolvidos recursivamente.

Alternativa por alternativa

Raio-X da questão

Questões parecidas com resolução

• Por que fragmentar um arquivo em pacotes reduz o impacto de falhas durante a transmissão em uma rede?
• Ao decompor um algoritmo que transmite pacotes em uma rede, qual subtarefa deve implementar o cálculo e a verificação do…
• Proponha uma decomposição em subtarefas e forneça um esboço de pseudocódigo para um algoritmo que identifica leituras…
• Em um algoritmo de agendamento com variáveis globais, ao aplicar decomposição para reduzir acoplamento entre módulos…
• Ao decompor um algoritmo que recebe dados de cadastro escolar, qual subrotina deve ser isolada para verificar tipos e…
• Qual é o principal benefício da decomposição de um algoritmo em subrotinas (funções) ao lidar com um problema complexo?

Todas as questões de Decomposição