Atividade: Identifique o padrão recursivo Dê uma lista de números e peça aos alunos para identificarem o padrão recursivo. Por exemplo: 1, 3, 6, 10, 15...
Exercício: Escrevendo uma função recursiva Peça aos alunos para escreverem uma função recursiva que calcule o fatorial de um número. Por exemplo: fatorial de 5 é 5 x 4 x 3 x 2 x 1 = 120.
Jogo: Adivinhe meu número recursivamente Um aluno escolhe um número entre 1 e 100 e os outros alunos têm que adivinhar qual é esse número fazendo perguntas recursivamente, como: "O número é maior ou menor que 50?", "O número é ímpar ou par?", etc.
Exercício: Fibonacci recursivo Peça aos alunos para escreverem uma função recursiva que calcule o número de Fibonacci para um determinado índice. Por exemplo: o 7º número de Fibonacci é a soma dos dois números anteriores (1, 1, 2, 3, 5, 8, 13...).
Atividade: Encontre as recursões na natureza Peça aos alunos para procurarem exemplos de recursões na natureza, como a sequência de Fibonacci em algumas plantas, a proporção áurea em conchas de caracol, etc.