Explique o conceito de recursão em programação e forneça um exemplo de uma função recursiva para calcular a…
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
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 lista de números.
✍️ Questão dissertativa: veja abaixo a resposta esperada e a explicação.
Resposta esperada
Recursão é uma técnica onde uma função chama a si mesma para resolver parte do problema. Um exemplo é a função somar_lista(lista) que soma elementos de uma lista de forma recursiva, onde a condição base é uma lista vazia (retornando 0) e no caso contrário retorna o primeiro elemento da lista somado à chamada recursiva com o restante da lista. Isso mantém o processo até que todos os elementos sejam somados.
Explicação
A explicação aborda claramente o conceito de recursão, destacando como uma função pode se auto-invocar para resolver um problema. O exemplo apresentado ilustra de forma prática a aplicação da recursão, mostrando a condição base e a chamada recursiva. Isso facilita a compreensão do funcionamento da soma de uma lista de números, tornando a resposta completa e didática.
Raio-X da questão
recursão em programação
avaliacao
conceito de funcao em programacao · estrutura de dados lista
Revisar o conceito de funções recursivas e suas aplicações.
Confundir recursao com iteracao, nao definindo corretamente o caso base da funcao recursiva.
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…
- Descreva como seria um algoritmo que, utilizando recursão, calcula a soma dos números de 1 a n. Detalhe as etapas e como…
- 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