Universidad Nacional de Trujillo Escuela Profesional de Ingeniera de Sistemas

Estructura de Datos y Algoritmos Ing. Haybert Escobedo Neyra 1

EJERCICIOS DE RECURSIVIDAD

(Fecha: 26/05/2014)

1. Programa para convertir un nmero de base 10 a base b (entre 2 y 9)
2. Calcular la potencia de x elevado a la n en forma recursiva. x real y n entero positivo
3. Programa para calcular el mximo comn divisor de dos nmeros.
4. Programa para reportar un nmero al revs
5. Escribir un programa que calcule los centros numricos entre 1 y n utilizando el algoritmo de
bsqueda binaria. Un centro numrico es un nmero que separa una lista de nmeros
enteros (comenzando en 1) en dos grupos de nmeros cuyas sumas son iguales. El primer
centro numrico es el 6, el cual separa la lista (1 a 8) en los grupos: (1, 2, 3, 4, 5) y (7, 8) cuyas
sumas son ambas iguales a 15. El segundo centro numrico es el 35, el cual separa la lista (1
a 49) en los grupos: (1 a 34) y (36 a 49) cuyas sumas son ambas iguales a 595. Seguir
calculando hasta llegar al valor n.
6. Confeccione una funcin recursiva que llene un tablero de ajedrez con 8 reinas sin que estas
se amenacen entre s.
7. Confeccione una funcin recursiva que llene un tablero n-goro. Un tablero n-goro es una
matriz de n x n+1 que se llena consecutivamente en diagonal y cada vez que se desborda la
continuidad se sigue por la fila o columna desocupada contigua segn corresponda.



8. Se tienen las torres de Hanoi, en que hay que llevar las n fichas de A hasta C, siempre
dejando una ficha ms pequea sobre otra ms grande. Se puede utilizar B para pasar
algunas fichas. Plantee el algoritmo recursivo que lo realiza.