Para contar os arquivos de uma pasta e de todas as suas subpastas, em qualquer profundidade, qual técnica…

Questão

Para contar os arquivos de uma pasta e de todas as suas subpastas, em qualquer profundidade, qual técnica percorre essa estrutura em árvore de forma natural?

1. A) Um único laço que lê só os arquivos da pasta inicial.
2. B) Uma busca que para no primeiro arquivo encontrado.
3. C) Uma ordenação dos arquivos da pasta inicial por nome.
4. D) Um contador que soma só as subpastas, sem os arquivos.
5. E) Uma função recursiva que se chama para cada subpasta.

✅ Resposta correta: alternativa E

Resolução passo a passo

1. A pergunta quer saber qual técnica percorre uma estrutura em árvore (pasta com subpastas, em qualquer profundidade) de forma natural para contar todos os arquivos.
2. Uma árvore de pastas tem um formato hierárquico: cada pasta pode conter arquivos e outras pastas, que por sua vez contêm outros arquivos e pastas. Como a profundidade não é fixa, não basta um laço simples de um nível.
3. A solução natural é a recursão: a função conta os arquivos da pasta atual e, para cada subpasta encontrada, chama a si mesma para contar os arquivos dali. O resultado total é a soma dos arquivos locais com os retornos das chamadas. Assim, a mesma lógica se aplica em qualquer nível de profundidade, espelhando a própria estrutura da árvore.
4. Por que as outras estão erradas: A) um laço que lê só a pasta inicial ignora todas as subpastas; B) uma busca que para no primeiro arquivo não conta todos os arquivos; C) ordenar por nome não contabiliza nada e não percorre as subpastas; D) contar somente subpastas deixa de fora os arquivos, que é justamente o que se pede.
5. Resposta: alternativa E, que coincide com o gabarito oficial.

💡 Dica: Observe qual técnica repete a mesma operação em cada subpasta, independentemente da profundidade.

Alternativa por alternativa

Raio-X da questão

Questões parecidas com resolução

• Em períodos de calor intenso, o comitê de saúde de uma escola pretende divulgar, antes do recreio, um boletim na rádio…
• Por que algumas oficinas de um centro cultural não podem ocorrer no mesmo horário? Na programação de sábado, Robótica…
• — O alerta saiu de Arumã, mas o enlace entre Caju e Ema parou de funcionar — avisou a operadora da central fluvial…
• Por que duas oficinas muito procuradas não podem ocorrer no mesmo horário? Em uma situação fictícia, a organização de…
• — Se eu voltar pelo mesmo corredor, chego de novo na entrada? — perguntou uma visitante ao testar o aplicativo de um…
•  Ontem o mapa do festival me mandou dar uma volta enorme  reclamou uma visitante. Para reduzir aglomeracoes, a…

Todas as questões de Programação - Programação usando grafos e árvores