CC30A Algoritmos y estructuras de datos

Clase Auxiliar 18/08/2000

Problema 1: Cálculo de xn

Mediante un método recursivo diseñe un algoritmo para calcular xn.
 

Problema 2: Inversión de listas

Mediante un método recursivo diseñe un algoritmo que permita invertir una lista.

Suponga que una lista se representa como: L == [ H | T ]
Donde H es la cabeza de la lista (head), y T la cola de la lista (trailer)

También suponga que conoce la operación de concatenación de listas.
 

Problema 3: Pintado de superficies irregulares

Mediante un método recursivo diseñe un método recursivo que permita colorear una superficie irregular.

Suponga que la superficie está compuesta por sólo una región.
Suponga que los puntos se definen como par (x,y).
Suponga que tienen la función frontera(x,y), que retorna verdadero si (x,y) está en la frontera y falso sino.
Suponga que conoce un punto al interior de la superfice.

Como referencia considere la figura.