Escreva um algoritmo em pseudocódigo que utilize recursão para calcular a soma de uma lista de números.
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Construir e simular algoritmos, de forma independente ou em colaboração, que resolvam problemas simples e do cotidiano com uso de sequências, seleções condicionais e repetições de instruções.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Escreva um algoritmo em pseudocódigo que utilize recursão para calcular a soma de uma lista de números.
✍️ Questão dissertativa: veja abaixo a resposta esperada e a explicação.
Resposta esperada
O algoritmo deve iterar sobre a lista, somando recursivamente até que todos os elementos sejam processados.
Explicação
A abordagem recursiva permite que o algoritmo divida o problema em subproblemas menores, somando um elemento da lista a cada chamada recursiva. Isso continua até que todos os elementos tenham sido somados, resultando na soma total. A recursão é uma técnica eficaz para lidar com listas, pois simplifica a lógica ao evitar loops explícitos.
Raio-X da questão
recursão em algoritmos
fixacao
recursao em algoritmos · estruturas de dados listas
Revisar o conceito de recursão e como implementá-la em pseudocódigo.
Escrever a função recursiva sem condição de parada, causando recursao infinita ou erro de pilha.
pensamento_critico
abstrato
Questões parecidas com resolução
- Crie e descreva um algoritmo, em linguagem simples ou pictográfica, que ajude uma criança a decidir se deve levar um…
- Crie um algoritmo em linguagem oral ou escrita que controle a rega de um vaso por 7 dias: diariamente verificar se…
- Projete em pseudocódigo um algoritmo que reconstrua uma mensagem a partir de pacotes recebidos onde cada pacote contém…
- Elabore em pseudocódigo um algoritmo que, dado um vetor de registros 'tarefas' (descricao, duracao_horas, prioridade) e…
- Elabore em pseudocódigo um algoritmo que, dado um array de registros 'alunos' com campos (nome, notas[4]…
- Projete um algoritmo e descreva as estruturas de dados para implementar operações de desfazer/refazer (undo/redo) em um…
🔎 Procurar outra questão
Procure no banco do GeraProva pelo tema ou por um trecho do enunciado. Cada questão já vem com resolução comentada e a análise de cada alternativa.
Professor: monte a prova com questões como esta, com gabarito e folha de respostas, em 30 segundos. Ver planos · Blog