(***) Un procedimiento se dice recursivo si se define en función de si mismo. Por ejemplo, el factorial de un número n puede calcularse del siguiente modo: - Si n=0 su factorial es 1: 0!=1. - Si n>0 el factorial de n es igual a n por el producto del factorial de n-1: n!=n.(n-1)!
Todas las curvas fractales que hemos visto están definidas de forma recursiva. Por ejemplo, para dibujar el nuevo árbol del ejercicio 2:
Mientras n sea mayor que 0
Dibuja un segmento
Gira a la izquierda 45º
Dibuja un nuevo árbol de segmento mitad y nivel n-1
Gira a la derecha 90º
Dibuja un nuevo árbol de segmento mitad y nivel n-1
Gira a la izquierda 45º
Retrocede un segmento (vuelve a la posición inicial de este nivel)
fin Trata ahora de definir de forma recursiva el procedimiento para construir el fractal curva C:
|