Imagem descrita: fluxograma mostra função rec_calc(n): se n==0 retorna 1; senão retorna n * rec_calc(n+1)…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Criar e simular algoritmos representados em linguagem oral, escrita ou pictográfica, que incluam sequências e repetições simples e aninhadas (iterações definidas e indefinidas), para resolver problemas de forma independente e em colaboração.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Imagem descrita: fluxograma mostra função rec_calc(n): se n==0 retorna 1; senão retorna n * rec_calc(n+1). Observando a recursão com n decrescente esperado, avalie o erro apresentado e proponha correção no algoritmo.
✍️ Questão dissertativa: veja abaixo a resposta esperada e a explicação.
Resposta esperada
A chamada recursiva usa n+1, o que aumenta n e impede atingir a base, causando recursão infinita/estouro de pilha. Correção: chamar rec_calc(n-1) e manter a condição base n==0 (ou adaptar para n<=1). Código corrigido (pseudocódigo): rec_calc(n): if n == 0: return 1 else: return n * rec_calc(n-1) Explicação: diminuindo n em cada chamada, a sequência progride para a base e a função calcula o fatorial corretamente.
Explicação
A função original provoca um aumento de n nas chamadas recursivas, o que impede que a condição de parada seja alcançada, resultando em um loop infinito. Ao alterar a chamada recursiva para n-1, a função avança em direção à condição base, permitindo que o cálculo do fatorial seja realizado corretamente. Essa mudança garante que a recursão termine de forma adequada, evitando estouros de pilha.
Raio-X da questão
recursão em algoritmos
diagnostico
recursão em algoritmos · funções em programação
Revisar conceitos de recursão e correção de algoritmos.
O aluno pode confundir a lógica da recursão, sugerindo que o algoritmo deve incrementar n ao invés de decrementá-lo.
ciencia_tecnologia
pensamento_critico
cientifico
Questões parecidas com resolução
- Após a leitura, há 5 livros sobre a mesa que precisam ser guardados na estante. Escreva os passos para guardar os…
- — A chuva pode molhar os avisos durante a distribuição — lembrou a coordenadora da defesa civil ao organizar materiais…
- — Para evitar desperdício de papel, o robô deve seguir sempre a mesma ordem — explicou a monitora da mostra de ciências…
- — Os kits de leitura precisam ser montados do mesmo jeito — explicou a bibliotecária. Cada kit terá 3 envelopes. Em cada…
- — Já podemos mandar o aviso sonoro para as famílias? — perguntou Rafael, no centro comunitário. O grupo usará um tablet…
- — O carrinho não entende “leve a caixa para a balança”, explicou a monitora do ponto de coleta de recicláveis. Para…
Todas as questões de Algoritmos com repetições simples e aninhadas
🔎 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