A recorrência pode ser definida em termos de aninhamento. Por exemplo, estórias dentro de estórias, filmes dentro de filmes, bonecas russas dentro de bonecas russas. Os gráficos de tartaruga desse projeto mostram exemplos de projetos recorrentes complexos. Esses tipos de figuras são chamadas de projetos recorrentes pois, na verdade, suas subpartes são iguais ao projeto inteiro. Esses projetos são programas sofisticados a serem definidos. Eles usam as seguintes regras:

• Incluem uma regra de interrupção para que o processo pare de gerar subfiguras em determinado ponto.
• Tornam cada subparte estado-transparente, ou seja, a tartaruga termina na mesma posição e direção em que iniciou.

Séries: a partir do segundo grau
Tipo: longa duração

Peça aos alunos para observarem os padrões recorrentes na natureza. Eles podem definir um procedimento para criar a árvore binária. Primeiro, experimente cada projeto e use o conceito de projetos recorrentes. Talvez você queira mostrar primeiro o esquilo (Dica do Projeto em Espiral) como um exemplo simplificado desse tipo de recorrência. Há diferentes árvores binárias: talvez os alunos queiram testar a forma em V com uma árvore menor para cada dica. Cada árvore menor é uma forma em V com uma árvore ainda menor na sua dica, e assim por diante.