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

• — Achei que era so contar as pastas, mas cada pasta tem outras dentro — reclamou uma voluntaria ao organizar o acervo…
• Ao organizar as fotos do campeonato do bairro, Lia criou um programa para separar imagens por ano, mês e dia. Primeiro…
• Em um algoritmo de busca em profundidade em uma árvore, qual é o principal fator que determina a ordem da exploração dos…
• Para percorrer recursivamente uma árvore binária em um algoritmo e processar cada nó antes de seus filhos, qual percurso…
• — O painel do mutirão de conserto do centro comunitário está “escondendo” trabalho — reclamou a coordenadora ao ver o…
• Explique como utilizar árvores para organizar dados de forma hierárquica em um programa.

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