Na horta da escola, foram registradas as umidades do solo em uma lista: [42, 37, 35]. Uma função recursiva…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Construir soluções de problemas usando a técnica de recursão e automatizar tais soluções usando uma linguagem de programação.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Na horta da escola, foram registradas as umidades do solo em uma lista: [42, 37, 35]. Uma função recursiva verifica se todas as leituras são maiores que 30: ela analisa o primeiro número e chama a si mesma com os números restantes. Quando recebe uma lista vazia, retorna verdadeiro. Explique como essa função percorre a lista até o caso base e por que retornar verdadeiro para a lista vazia permite concluir a verificação.
✍️ Questão dissertativa: veja abaixo a resposta esperada e a explicação.
Resposta esperada
A função primeiro verifica 42 e chama a si mesma com [37, 35]. Depois verifica 37 e chama a função com [35]. Em seguida, verifica 35 e faz uma nova chamada com a lista vazia. Essa lista vazia é o caso base, pois não há mais leituras para analisar e a função para de chamar a si mesma. Como todos os números verificados são maiores que 30 e o caso base retorna verdadeiro, as chamadas anteriores também retornam verdadeiro, concluindo que todas as leituras atendem à condição.
Explicação
A resposta mostra que, a cada chamada, um número é analisado e a lista restante fica menor. A lista vazia encerra as chamadas recursivas e confirma que nenhum valor deixou de atender à condição.
Raio-X da questão
Caso base de recursão com lista de números.
Explicar como chamad
Identificação do primeiro elemento e dos elementos restantes de uma lista. · Noção de condição verdadeira ou falsa.
Chamadas recursivas e retorno de resultados.
Achar que a função continua chamando a si mesma mesmo com a lista vazia.
Educação ambiental
Horta escolar e moni
Questões parecidas com resolução
- Em uma estufa, um programa analisa a umidade de cinco canteiros, na ordem indicada, e aciona a irrigação quando a…
- Na horta da escola, um painel deve avisar enquanto a umidade do solo estiver abaixo de 50. O programa usado no painel é…
- Um sistema de irrigação segue o esquema: leia a umidade do solo; se umidade < 30, ligue a água; caso contrário…
- Um sistema de uma estufa analisa cinco leituras de umidade do solo: 19, 22, 24, 27 e 20. O algoritmo conta as leituras…
- Projete em pseudocódigo uma função recursiva que verifica se uma lista de inteiros L está estritamente crescente (cada…
- Em uma função recursiva que busca o maior número em uma lista, o que acontece se não houver uma condição de parada?
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