— O painel do mutirão de conserto do centro comunitário está “escondendo” trabalho — reclamou a coordenadora…

Questão

— O painel do mutirão de conserto do centro comunitário está “escondendo” trabalho — reclamou a coordenadora ao ver o relatório do aplicativo. No app, cada serviço pode ser dividido em subtarefas. Por exemplo, “Revisar som do auditório” pode virar “trocar cabos” e “testar caixas”; e “testar caixas” ainda pode virar “testar esquerda” e “testar direita”. Ou seja, uma tarefa pode ter uma lista de subtarefas, e cada subtarefa pode ter outras, sem limite de níveis. O relatório precisa mostrar quantas tarefas serão executadas no total, contando a tarefa principal e todas as subtarefas em qualquer profundidade. A equipe percebeu que contar “só dois níveis” funciona em alguns casos, mas falha quando alguém detalha mais o serviço. Por isso, decidiram automatizar a contagem com uma função recursiva. Analise a necessidade descrita e identifique o algoritmo em pseudocódigo que calcula corretamente o total de tarefas, contando a própria tarefa e todas as subtarefas, independentemente da profundidade.

1. A) contar(t): se filhos(t) vazio retorne 0; s=0; para f em filhos(t) s=s+contar(f); retorne s
2. B) contar(t): s=1; para f em filhos(t) s=s+1; retorne s
3. C) contar(t): se filhos(t) vazio retorne 1; retorne 1+contar(t)
4. D) contar(t): se filhos(t) vazio retorne 1; s=1; para f em filhos(t) s=s+contar(f); retorne s
5. E) contar(t): se filhos(t) nao vazio retorne 1; s=1; para f em filhos(t) s=s+contar(f); retorne s

✅ Resposta correta: alternativa D

Resolução passo a passo

1. O objetivo é contar a própria tarefa mais todas as subtarefas em qualquer profundidade, então a função precisa ser recursiva e somar 1 por cada tarefa visitada.
2. Caso base: se a tarefa não tem filhos, ela é uma folha e conta apenas 1 (ela mesma). Isso é o que a alternativa D faz com 'se filhos(t) vazio retorne 1'.
3. Caso geral: se a tarefa tem filhos, começa com s=1 (a própria tarefa) e soma, para cada subtarefa f, o total de tarefas de f obtido pela própria chamada recursiva contar(f). Assim, cada nível é contado uma vez, por qualquer profundidade.
4. Verificando o exemplo: 'Revisar som' (1) + 'trocar cabos' (1) + 'testar caixas' (1) + 'testar esquerda' (1) + 'testar direita' (1) = 5 tarefas. A alternativa D retorna 5.
5. Por que as outras estão erradas: A retorna 0 para folhas e não conta a própria tarefa quando tem filhos, subcontando; B não é recursiva, então só conta os filhos diretos e ignora os netos; C não tem caso base que funcione para nós com filhos, pois chama contar(t) sobre o mesmo nó, gerando recursão infinita; E, ao retornar 1 imediatamente para qualquer tarefa com filhos, ignora todas as subtarefas.
6. Conclusão: o gabarito oficial D está correto, pois é a única opção que combina caso base correto, contagem da própria tarefa e soma recursiva das subtarefas.

💡 Dica: Identifique a estrutura recursiva para contar todas as subtarefas em qualquer profundidade.

Alternativa por alternativa

Raio-X da questão

Questões parecidas com resolução

• — Para evitar desperdício de papel, o robô deve seguir sempre a mesma ordem — explicou a monitora da mostra de ciências…
• Projete um algoritmo em pseudocódigo que, dada uma árvore enraizada representada por nós com referências a filhos e uma…
• Escreva um algoritmo em pseudocódigo que utilize recursão para calcular a soma de uma lista de números.
• Projete um algoritmo generalizado que receba várias instâncias de planejamento de tarefas domésticas (cada instância…
• — Achei que era so contar as pastas, mas cada pasta tem outras dentro — reclamou uma voluntaria ao organizar o acervo…
• Descreva com precisão o algoritmo e as estruturas de dados (registros, grafo, pilha/fila) para um programa que gerencie…

Todas as questões de Programação - Programação com listas e recursão