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

• Explique como a recursão pode ser usada para resolver problemas que envolvem listas em programação, fornecendo um…
• Qual é um exemplo de problema que pode ser resolvido com recursão usando listas?
• Explique como a recursão pode ser utilizada para resolver um problema de busca em uma lista. Dê um exemplo de aplicação.
• Descreva como a utilização de listas e recursão pode otimizar a resolução de problemas em programação. Quais são as…
• Explique como a recursão pode ser aplicada para resolver problemas de organização de listas, como encontrar um elemento…
• Em um programa, qual é o uso correto da recursão?

Todas as questões de Decomposição