La recursividad puede definirse en t�rminos de anidar, por ejemplo, cajas dentro de cajas, pel�culas dentro de pel�culas, mu�ecas rusas dentro de mu�ecas rusas. Los dise�os de tortuga de este proyecto, muestran ejemplos de dise�os recursivos complejos. Esta clase de figuras se denominan dise�os recursivos, porque sus subpartes son realmente equivalentes al dise�o completo. Estos dise�os son programas sofisticados definidos. Utilizan las siguientes reglas:

• Incluyen una regla de pausa para que el proceso deje de generar subfiguras en alg�n punto.
• Cada subparte es de estado-transparente, o sea que la tortuga finaliza en la misma posici�n y orientaci�n con la que comenz�.

Grados: 9 y adultos
Tipo: Largo plazo

Pida a los estudiantes que observen patrones recursivos en la naturaleza. Los estudiantes pueden definir un procedimiento para un �rbol binario. Primero ensaye cada dise�o e introduzca el concepto de dise�o recursivo. Hay distintos tipo de �rboles binarios: podr�an intentar los de forma V con un �rbol m�s peque�o en cada punta. Cada �rbol peque�o es de forma V con un tama�o a�n m�s peque�o, y as� sucesivamente.