Descreva como seria um algoritmo que, utilizando recursão, calcula a soma dos números de 1 a n. Detalhe as…
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
Descreva como seria um algoritmo que, utilizando recursão, calcula a soma dos números de 1 a n. Detalhe as etapas e como a função se chama.
✍️ Questão dissertativa: veja abaixo a resposta esperada e a explicação.
Resposta esperada
O algoritmo pode ser descrito assim: a função deve se chamar somaRecursiva e, se n for igual a 1, retorna 1. Caso contrário, retorna n mais a somaRecursiva(n-1).
Explicação
A função somaRecursiva utiliza a base da recursão, onde a condição de parada é quando n é igual a 1, retornando esse valor. Para valores maiores de n, a função se chama novamente com n-1, somando n ao resultado da chamada recursiva, o que garante que todos os números de 1 até n sejam somados. Essa abordagem divide o problema em subproblemas menores, facilitando o cálculo da soma total.
Raio-X da questão
algoritmo recursivo
avaliacao
funções recursivas · soma de números naturais
Revisar conceitos de recursão e funções em programação.
O aluno pode descrever um algoritmo iterativo em vez de um recursivo, confundindo os dois conceitos.
ciencia_tecnologia
pensamento_critico
abstrato
Questões parecidas com resolução
- Em pseudocódigo, ao implementar um algoritmo recursivo que percorre uma lista L processando exatamente um elemento por…
- Projete em pseudocódigo uma função recursiva merge_sorted(L1,L2) que recebe duas listas ordenadas não decrescentes de…
- Explique o conceito de recursão em programação e forneça um exemplo de uma função recursiva para calcular a soma de uma…
- Identifique qual das opções abaixo descreve uma função recursiva em programação.
- Em uma estufa, um programa analisa a umidade de cinco canteiros, na ordem indicada, e aciona a irrigação quando a…
- Na feira cultural da escola, um grupo criou uma lista com as músicas que tocarão no palco: abertura, apresentação de…
Todas as questões de Programação - Programação com listas e recursão
🔎 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