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.