Recursão: um passo chama o outro

A atividade Recursão: um passo chama o outro foi desenvolvida para estudantes do 8 º ano do Ensino Fundamental, dentro do componente de Educação Digital. A proposta apresenta o conceito de recursão de maneira visual e acessível, ajudando os estudantes a compreender como uma solução pode repetir o mesmo procedimento em partes cada vez menores de um problema até alcançar uma condição de parada.

A habilidade indicada no material é EF08CO01 – Construir soluções de problemas usando recursão.

O que os estudantes irão aprender

O material parte de uma situação bastante concreta: abrir caixas sucessivamente até encontrar um cartão. A representação das caixas conectadas permite visualizar a ideia de que cada etapa leva à próxima e que o processo precisa chegar a um ponto em que não seja mais necessário continuar.

A partir desse exemplo, os estudantes são convidados a identificar três elementos importantes de uma solução recursiva: caso base, passo recursivo e problema menor.

A atividade também apresenta uma questão fundamental para a compreensão do conceito: por que a recursão precisa de uma condição de parada? Ao responder, o estudante precisa perceber que, sem essa condição, o processo poderia continuar indefinidamente.

Dessa forma, o material não trabalha apenas a definição de recursão, mas estimula a construção do raciocínio necessário para reconhecer como esse tipo de solução funciona.

Como aplicar a atividade

Antes da resolução, o professor pode apresentar situações cotidianas que envolvem repetição de um mesmo procedimento, como abrir caixas dentro de caixas, percorrer pastas dentro de pastas ou dividir um problema em partes menores.

Em seguida, a turma pode observar o exemplo das quatro caixas apresentado na atividade. O professor pode perguntar: “Quando devemos parar de abrir as caixas?” e “O que acontece a cada nova etapa?”

Depois dessa discussão inicial, os estudantes completam os campos referentes ao caso base, passo recursivo e problema menor.

Na questão final, é importante permitir que expliquem com suas próprias palavras por que uma solução recursiva necessita de uma condição de parada. As respostas podem ser compartilhadas para comparar diferentes formas de explicar o mesmo conceito.

Para quem o material é indicado

A atividade é indicada para estudantes do 8 º ano do Ensino Fundamental, especialmente no trabalho com Educação Digital, Computação, pensamento computacional, algoritmos e resolução de problemas.